[Java 教學範例拷貝]- 遞迴方法
[Java 教學範例拷貝]- 遞迴方法
剛才找資料時發現一個的Java 教學網站，趕快發揮(C/P)的長才將它備份來，有需要的同好，歡迎來(C/P)一下^^。
拷貝來源：
http://openhome.cc/Gossip/JavaGossip-V1/
http://openhome.cc/Gossip/JavaGossip-V1/RecursionMethod.htm
import java.util.Scanner;
public class UseRecursion {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("輸入兩數:");
System.out.print("m = ");
int m = scanner.nextInt();
System.out.print("n = ");
int n = scanner.nextInt();
System.out.println("GCD: " + gcd(m, n));
}
private static int gcd(int m, int n) {
if(n == 0)
return m;
else
return gcd(n, m % n);
}
}
|