遞歸（特別重要,小計算用）

• 遞歸就是：A方法調用B方法，就是自己調用自己。

• 利用遞歸可以簡單的程序來解決一些復雜的問題。它通常把一個大型的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可以描敘出解題過程過程所需要的多次重復計算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。

• 遞歸結構包括兩個部分：

  1. **遞歸頭：什么時候不調用自身方法。如果沒頭，將陷入死循環。**2. **遞歸體：什么時候需要調用自身方法。**

package com.boss.medhod;public class Dmeo07 {//階層//1! 1//2! 2*1//3! 3*2*1//5! 5*4*3*2*1public static void main(String[] args) {System.out.println(f(5));}//2 2*f(2-1)//3 3*f(3-1)*f(2-1)//5 5*f(5-1)*f(4-1)*f(3-1)*f(2-1)public static int f(int n){if (n==1){return 1;}else {return n*f(n-1);}} }

死循環，沒有頭：

package com.boss.medhod;public class Demo06 {public static void main(String[] args) {Demo06 demo06=new Demo06();demo06.test();}public void test(){test();} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的递归（特别重要,小计算用）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。