小编给大家分享一下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常见递归练习题有哪些”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。