[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); } }