java常见递归练习题有哪些

小编给大家分享一下java常见递归练习题有哪些，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！

Java的优点是什么

1. 简单，只需理解基本的概念，就可以编写适合于各种情况的应用程序；2. 面向对象；3. 分布性，Java是面向网络的语言；4. 鲁棒性，java提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。；5. 安全性，用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立，只要安装了Java运行时系统，就可在任意处理器上运行。7. 可移植性，Java可以方便地移植到网络上的不同机器。8.解释执行，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常见递归练习题有哪些”有了一定的了解，如果想了解更多相关知识，欢迎关注亿速云行业资讯频道，感谢各位的阅读！