小編給大家分享一下java常見(jiàn)遞歸練習(xí)題有哪些，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

成都創(chuàng)新互聯(lián)是工信部頒發(fā)資質(zhì)IDC服務(wù)器商，為用戶提供優(yōu)質(zhì)的光華機(jī)房服務(wù)器托管服務(wù)

Java的優(yōu)點(diǎn)是什么

1. 簡(jiǎn)單，只需理解基本的概念，就可以編寫(xiě)適合于各種情況的應(yīng)用程序；2. 面向?qū)ο螅?. 分布性，Java是面向網(wǎng)絡(luò)的語(yǔ)言；4. 魯棒性，java提供自動(dòng)垃圾收集來(lái)進(jìn)行內(nèi)存管理，防止程序員在管理內(nèi)存時(shí)容易產(chǎn)生的錯(cuò)誤。；5. 安全性，用于網(wǎng)絡(luò)、分布環(huán)境下的Java必須防止病毒的入侵。6. 體系結(jié)構(gòu)中立，只要安裝了Java運(yùn)行時(shí)系統(tǒng)，就可在任意處理器上運(yùn)行。7. 可移植性，Java可以方便地移植到網(wǎng)絡(luò)上的不同機(jī)器。8.解釋執(zhí)行，Java解釋器直接對(duì)Java字節(jié)碼進(jìn)行解釋執(zhí)行。

1.多分支遞歸,斐波那契數(shù)列

用代碼求某一項(xiàng)斐波那契數(shù)列的值

斐波那契數(shù)列:這一項(xiàng)的值等于前兩項(xiàng)的和

如: 1,1,2,3,5,8,13…

分解成兩個(gè)子問(wèn)題,f5(n-1)和f5(n-2)

static int f5(int n){
        if (n == 1 || n == 2){
            return 1;
        }
        return f5(n - 1) + f5(n - 2);
}

效果圖:

2.插入排序

static void f7(int[] array,int k){
        if (k == 0){
            return;
        }
        int x = array[k];
        int index = k - 1;
        f7(array,k-1);
        while (x < array[index] && index > -1){
            array[index + 1] = array[index];
            index--;
        }
        array[index + 1] = x;
    }

看完了這篇文章，相信你對(duì)“java常見(jiàn)遞歸練習(xí)題有哪些”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！