本文实例为大家分享了java递归之斐波那契数列的具体代码,供大家参考,具体内容如下
第一种、普通写法
public class demo { public static void main(string[] args) { int num1 = 1; int num2 = 1; int num3 = 0; system.out.println(num1); system.out.println(num2); for (int i = 1; i < 10; i++) { num3 = num1 + num2; num1 = num2; num2 = num3; system.out.println(num3); } } }
第二种、数组形式递归的写法
public class digui1 { public static void main(string[] args) { int []arr=new int[20]; arr[1]=1; arr[2]=1; system.out.print(" "+arr[1]); system.out.print(" "+arr[2]); for(int i=3;i<20;i++){ arr[i]=arr[i-1]+arr[i-2]; system.out.print(" "+arr[i]); } } }
第三种、递归形式的写法
public class demo { public static int f(int n) throws exception { if(n==0){ throw new exception("参数错误!"); } if (n == 1 || n == 2) { return 1; } else { return f(n-1)+f(n-2);//自己调用自己 } } public static void main(string[] args) throws exception { for (int i = 1; i <=10; i++) { system.out.print(f(i)+" "); } } }
用递归最大的问题就是效率问题了,但是有的程序必须用递归写才可以写出来。例如著名的汉若塔问题,如果有谁可以用其他方式写出来我服。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持移动技术网。
如对本文有疑问, 点击进行留言回复!!
unity的错误解决办法:NullReferenceException: Object reference not set to an instance of an object;tiny proje
Hadoop 之 HDFS (HDFS 数据流的 读写 流程)
听说你一读Spring源码就懵逼?我帮你把架子搭好了,你填就行!
首席架构师推荐:金融保险领域数字化转型实践--如何优雅地修改业务中台中分层应用Maven多模块的版本号?(命令导入式)
[JVM学习之路]一、初识JVM,了解其结构、模型及生命周期
网友评论