java常见递归练习题有哪些

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

成都创新互联是工信部颁发资质IDC服务器商,为用户提供优质的光华机房服务器托管服务

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);
}

效果图:

java常见递归练习题有哪些

java常见递归练习题有哪些

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常见递归练习题有哪些
当前网址:http://azwzsj.com/article/ppiphd.html