java方法遞歸是什么意思？

方法的遞歸是指在一個方法的內(nèi)部調(diào)用自身的過程，遞歸必須要有結(jié)束條件，不然就會陷入無限遞歸的狀態(tài)，永遠(yuǎn)無法結(jié)束調(diào)用。接下來通過一個案例來學(xué)習(xí)如何使用遞歸算法計算自然數(shù)之和，如例Example1.java。

public class Example1 {

    public static void main(String[] args) {

    int sum=getsum(4); //調(diào)用遞歸方法,獲得1~4的和

    System.out.println("sum="+sum); //打印結(jié)果

}

    //下面的方法使用遞歸實現(xiàn)求1~n的和

    public static int getsum(int n) {

    if(n==1){

    //滿足條件,遞歸結(jié)束

    return 1;

    }

    int temp=getSum(n-1);

    return temp+n;

    }

}

運行結(jié)果為：

sun = 10

Example1.java中，定義了一個 getSum()方法用于計算1~n之間自然數(shù)之和。例程中的12行代碼相當(dāng)于在 getSum()方法的內(nèi)部調(diào)用了自身，這就是方法的遞歸，整個遞歸過在n==1時結(jié)束。整個遞歸過程中 getsum()方法被調(diào)用了4次，每次調(diào)用時，n的值都會遞減。當(dāng)n的值為1時，所有遞歸調(diào)用的方法都會以相反的順序相繼結(jié)束，所有的返回值會進(jìn)行累加，最終得到結(jié)果10。


猜你喜歡：

java面向?qū)ο笏枷朐趺蠢斫?