本文實例講述了Java遞歸算法。分享給大家供大家參考，具體如下：
1.實現1到100的和，用遞歸實現
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(100));// 5050 } public static int diGui(int n) { int sum; if (n == 1) return 1; else { sum = n + diGui(n - 1); return sum; } }} |
2.遞歸實現1到100的階乘
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(5));// 120 注意如果求100的階乘那么就不能用int或者long,計算后的結果數值過大程序無法返回，一般情況會返回0要用BigInteger } public static int diGui(int n) { int sum; if (n == 1) return 1; else { sum = n * diGui(n - 1); return sum; } }} |
希望本文所述對大家java程序設計有所幫助。
原文鏈接：http://blog.csdn.net/u010680097/article/details/73775830
