一、遞歸函數，通俗的說就是函數本身自己調用自己...

如:n!=n(n-1)!
你定義函數f(n)=nf(n-1)

而f(n-1)又是這個定義的函數。。這就是遞歸

二、為什么要用遞歸：遞歸的目的是簡化程序設計，使程序易讀?

三、遞歸的弊端：雖然非遞歸函數效率高，但較難編程，可讀性較差。遞歸函數的缺點是增加了系統開銷，也就是說，每遞歸一次，棧內存就多占用一截

四、遞歸的條件：需有完成任務的語句，需滿足遞歸的要求(減小而不是發散)?

五、例子：

public class Test{

int sum=0;

int a=1;

public void sum(int a){

sum+=a;

a++;

if(a<50){

? ?sum();//調用自身實現遞歸

}

}

public static void main(String[] args){

Test test = new Test();

test.sum();

System.out.println("計算結果:"+test.sum+"!");

}

} ?

總結

以上是生活随笔為你收集整理的递归小李子的全部內容，希望文章能夠幫你解決所遇到的問題。

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