TQC+ Java6 基本認識 404 遞迴最大公因數

404.

設計說明：

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

參考程式碼：

1. import java.util.*;
2. public class JPA404{
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("最大公因數為 = " + factorial(m,n));
12.    System.out.printf("Input m:");
13.    m = keyboard.nextInt();
14.   }
15.  }
16.  static int factorial(int m,int n){
17.   if (n == 0) return m;
18.   else return factorial(n, m % n);
19.  }
20. }

TQC+ Java 試題總整理

聲明：

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