什么是遞歸

網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站的關(guān)注點(diǎn)不是能為您做些什么網(wǎng)站，而是怎么做網(wǎng)站，有沒有做好網(wǎng)站，給創(chuàng)新互聯(lián)一個(gè)展示的機(jī)會(huì)來證明自己，這并不會(huì)花費(fèi)您太多時(shí)間，或許會(huì)給您帶來新的靈感和驚喜。面向用戶友好，注重用戶體驗(yàn)，一切以用戶為中心。

遞歸做為一種算法在程序設(shè)計(jì)語言中廣泛應(yīng)用，它是指函數(shù)/過程/子程序在運(yùn)行過程中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。

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

a.數(shù)據(jù)的定義是按遞歸定義的。(Fibonacci（斐波那契）函數(shù))

b.問題解法按遞歸算法實(shí)現(xiàn)。(回溯)

c.數(shù)據(jù)的結(jié)構(gòu)形式是按遞歸定義的。(樹的遍歷，圖的搜索)

例子：

這是一個(gè)排列的例子，它所做的工作是將輸入的一個(gè)字符串中的所有元素進(jìn)行排序并輸出

例如：你給出的參數(shù)是”abc” 則程序會(huì)輸出： abc acb bac bca cab cba a

算法的出口在于：ｌｏｗ＝ｈｉｇｈ也就是現(xiàn)在給出的排列元素只有一個(gè)時(shí)。

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

示例如下：

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中什么是遞歸的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注創(chuàng)新互聯(lián)其它相關(guān)文章！

新聞名稱：java中的遞歸是什么-創(chuàng)新互聯(lián)
分享URL：http://www.rwnh.cn/article20/isoco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站內(nèi)鏈、云服務(wù)器、電子商務(wù)、企業(yè)網(wǎng)站制作、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)