java中什麼是遞迴

什麼是遞歸

遞歸做為演算法在程式設計語言中廣泛應用，它是指函數/過程/子程式在運行過程中直接或間接呼叫自身而產生的重入現象。

遞歸演算法一般用來解決三類問題：

a.資料的定義是按遞歸定義的。 (Fibonacci（斐波那契）函數)

b.問題解法依遞歸演算法實作。 (回溯)

c.資料的結構形式是依遞歸定義的。 (樹的遍歷，圖的搜尋)

學習影片教學分享：java教學影片

例子：

這是一個排列的例子，它所做的工作是將輸入的一個字串中的所有元素進行排序並輸出

例如：你給出的參數是”abc” 則程式會輸出： abc acb bac bca cab cba a

演算法的出口在於：ｌｏｗ＝ｈｉｇｈ也就是現在給出的排列元素只有一個時。

算法的逼近過程：先確定排列的第一位元素，也就是循環中ｉ所代表的元素， 然後ｌｏｗ＋１開始減少排列元素，如此下去，直到ｌｏｗ＝ｈｉｇｈ

範例如下：

public class Foo {
    public static void main(String[] args) {
        permute(“abc”);
    }
    public static void permute(String str) {
        char[] strArray = str.toCharArray();
        permute(strArray, 0, strArray.length – 1);
    }
    public static void permute(char[] list, int low, int high) {
    int i;
    if (low == high) {
        String cout = “”;
        for (i = 0; i <= high; i++){
            cout += list[i];
        System.out.println(cout);
        }
    }else {
    for (i = low; i <= high; i++) {
        char temp = list[low];
        list[low] = list[i];
        list[i] = temp;
        permute(list, low + 1, high);
        temp = list[low];
        list[low] = list[i];
        list[i] = temp;
    }
    }
    }
}

相關文章教學推薦：java程式設計入門

#

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