java常見遞迴練習題

說到遞迴想必大家還是比較熟悉的，簡單來說就是把問題細化，同時重複某一項的迴圈操作。這裡還是要跟迴圈有一個區分，像我們之前學習的、都用到了遞迴的思想。不論是學習的重點，還是面試的時候，都會對這方面有所涉及。下面就一些java遞迴練習題分享給大家。

1.多分支遞迴,斐波那契數列

用程式碼求某一項斐波那契數列的值

斐波那契數列:這一項的值等於前兩項的和

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

分解成兩個子問題,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;
    }

以上就是java常見遞迴練習題的介紹，細心的人會發現，遞迴跟的使用結合比較密切，大家在學習遞迴的同時，也順便複習了一下陣列的知識點。更多Java學習指路：