java中的遞迴

標籤：java   條件   ==   cto   自己   print   static   out   int   

遞迴演算法的基本思想就是“自己調用自己”，一個使用遞迴技術的方法將會直接或間接的調用自己。

遞迴需要滿足兩點：

• 1）定義遞迴頭：說白了就是條件，在什麼時候不去調用了，如果沒有條件，則會陷入死迴圈。

• 2）要有遞迴體：就是什麼時候調用自己。

例子：100的階乘

/** * 計算20的階乘 */public class Recursion {static long factorial(int n){if(n==1) { //遞迴頭return 1;} else { //遞迴體return n*factorial(n-1);}}public static void main(String[] args) {long a = factorial(20);System.out.println(a);}}

 

java中的遞迴