热门搜索 :
考研考公
您的当前位置:首页正文

java常见递归练习题

2024-08-01 来源:伴沃教育

说到递归想必大家还是比较熟悉的,简单来说就是把问题细化,同时重复某一项的循环操作。这里还是要跟循环有一个区分,像我们之前学习的、都用到了递归的思想。不论是学习的重点,还是面试的时候,都会对这方面有所涉及。下面就一些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学习指路:

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

热门图文

Top