java怎麼遞迴

java怎麼遞迴    

遞迴本質：程式呼叫自身的程式設計技巧叫做遞迴。

遞歸做為演算法在程式設計語言中廣泛應用。一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述解題過程所需的多次重複計算，大大減少了程式的程式碼量。遞歸的能力在於用有限的語句來定義物件的無限集合。

遞迴的三個條件

a) 邊界條件

b) 遞迴前進區段

c) 遞迴回傳段

當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。

以下透過兩個範例程式來說明：

使用Java程式碼求5的階乘。 （5的階乘=5*4*3*2*1）

/** 
 * 计算5的阶乘(result = 5*4*3*2*1) 
 */  
public class Test01 {  
    public static void main(String[] args) {  
        System.out.println(f(5));  
    }  
      
    public static int f(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*f(n-1);  
    }  
}

此題中，依照遞歸的三個條件來分析：

(1)邊界條件：階乘，乘到最後一個數，即1的時候，返回1，程式執行到底；

(2)遞歸前進段：當前的參數不等於1的時候，繼續呼叫自身；

( 3)遞歸返回段：從最大的數開始乘，如果目前參數是5，那麼就是5*4，即5*(5-1)，即n*(n-1)

 php中文網，大量的免費Java入門教學，歡迎線上學習！

以上是java怎麼遞迴的詳細內容。更多資訊請關注PHP中文網其他相關文章！