1.递归实现数的阶乘
public class DiguiTest{ public static void main(String[] args){ Digui digui = new Digui(); System.out.println(digui.f(6)); } } class Digui{ public long f(int index){ if(index == 1){ return 1; }else if(index > 1){ return index*f(index-1); }else{ System.out.println("您的参数为非法参数!"); return -1; } } }
输出结果:720
2.递归与非递归实现Fibonncci数列
class Fab{ long sum = 0; long a = 1; long b = 1; public long f(int index){//非递归方法 if(index < 1){ System.out.println("您的参数为非法参数!"); return -1; } for(int i=0; i<index-2; i++){ sum = a + b;//之所以是index-2就是因为这条语句 a = b; b = sum; } return sum; } public long g(int index){//递归方法 if(index == 1 || index == 2){ return 1; }else if(index > 2){ return g(index-1) + g(index-2); }else{ System.out.println("非法参数!"); return -1; } } } public class FabTest{ public static void main(String[] args){ Fab fab = new Fab(); System.out.println(fab.f(40)); System.out.println(fab.g(40)); } }
输出结果:
102334155
102334155
欢迎光临我师傅小锋哥的网站 Java知识分享网 www.java1234.com
有大量Java资料供学习参考用,一切免费
相关推荐
java代码统计_递归
tsp递归程序实现(Java)
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度,实用
Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE...
Java__递归算法.mp4
一维信号生成对应递归图,用于分类,识别,特征提取
递归图工具和递归量化分析指标对复杂系统的分析
JAVA_SQL递归树形,用递归算法结合数据库对J2EE实现树结构
Java解决递归汉诺塔问题、全排列问题,编码格式UTF-8,初级编程,递归例题
Java递归算法构造JSON树形结构,Java递归算法构造JSON树形结构Java递归算法构造JSON树形结构
Java递归读取文件例子 Java递归列出目录下全部文件 /** * 列出指定目录的全部内容 * */
一个很全面的二叉树遍历算法,其中包括递归,非递归,广度遍历,输入,输出。
递归图(reecurrence plots),从相空间重构时间序列的matlab程序,
学习,除了有一个好的脑子外,还{要多记笔记的,最好整理成“书”},总结一些自己学习过程中遇到的困难,同时也要用于分享,甘做小石子便他人。 本“书”记录本人学习C++语言过程中遇到的一些概念、代码、环境等...
Matlab 递归函数,通过几个参数的输入,实现递归调用
java程序的递归算法,列出某个目录下的所有子目录和文件
递归替换问题。编写程序,扩展C/C++源文件中的#include指令(以递归的方式)。请以文件名的内容替换形如下面的代码行。
java递归算法,java递归算法,java递归算法
java 递归 删除,java 递归 删除,Java语言描述递归删除
java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取...