一、遞歸函數(shù)，通俗的說就是函數(shù)本身自己調(diào)用自己...

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

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

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

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

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

五、例子：

public class Test{

int sum=0;

int a=1;

public void sum(int a){

sum+=a;

a++;

if(a<50){

? ?sum();//調(diào)用自身實現(xiàn)遞歸

}

}

public static void main(String[] args){

Test test = new Test();

test.sum();

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

}

} ?

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。