小编给大家分享一下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常见递归练习题有哪些”有了一定的了解,如果想了解更多相关知识,欢迎关注编程网行业资讯频道,感谢各位的阅读!