TQC+ Java6 基本認識 403 尾端遞迴次方計算

403.

設計說明：

1. 畫面顯示[Input m:]，並於後方要求輸入一個整數m。
2. 畫面顯示[Input n:]，並於後方要求輸入一個整數n。
3. 分別使用尾端遞迴及迴圈計算 m 的 n 次方，直到輸入為999為止，執行結果如範例圖。

參考程式碼：

1. import java.util.*;
2. public class JPA403{
3.  static Scanner keyboard = new Scanner(System.in);
4.  public static void main(String args[]) {
5.   int m,n,sum=1;
6.   System.out.printf("Input m:");
7.   m = keyboard.nextInt();
8.   while(m!=999){
9.    System.out.printf("Input n:");
10.    n = keyboard.nextInt();
11.    System.out.println("Ans(尾端遞迴) = " + backfactorial(m,n,sum));
12.    System.out.println("Ans(迴圈) = " + loop(m,n));
13.    System.out.printf("Input m:");
14.    m = keyboard.nextInt();
15.   }
16.  }
17.  static int loop(int m,int n){
18.   int sum=1,i;
19.   for(i=1;i<=n;i++){
20.    sum*=m;
21.   }
22.   return sum;
23.  }
24.  static int backfactorial(int m,int n,int sum){
25.   if (n==1) return m*sum;
26.   else return backfactorial(m,n-1,m*sum);
27.  }
28. }

TQC+ Java 試題總整理

聲明：

這裡的範例程式碼皆由本人親自編輯，歡迎轉載本教學，但請註明本網站，尊重一下作者的心血