递归之斐波那契数列java的3种方法
本文实例为大家分享了java递归之斐波那契数列的具体代码,供大家参考,具体内容如下
成都创新互联公司长期为上1000家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为牟定企业提供专业的成都网站建设、成都网站制作,牟定网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。
第一种、普通写法
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)+" "); } } }
用递归最大的问题就是效率问题了,但是有的程序必须用递归写才可以写出来。例如著名的汉若塔问题,如果有谁可以用其他方式写出来我服。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持创新互联。
标题名称:递归之斐波那契数列java的3种方法
本文来源:http://pwwzsj.com/article/gpojod.html