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学习指路：java数组