递归之斐波那契数列java的三种写法

https://blog.csdn.net/bruce_suxin/article/details/52937720

第一种普通写法

[java]  view plain  copy

1. public class Demo {  
2.   
3.     public static void main(String[] args) {  
4.         int num1 = 1;  
5.         int num2 = 1;  
6.         int num3 = 0;  
7.         System.out.println(num1);  
8.         System.out.println(num2);  
9.         for (int i = 1; i < 10; i++) {    
10.             num3 = num1 + num2;  
11.             num1 = num2;                                                                                                                    
12.             num2 = num3;  
13.             System.out.println(num3);  
14.         }  
15.     }                       
16. }  

第二种数组形式递归的写法

[java]  view plain  copy

1. public class DIGUI1 {  
2.    
3.     public static void main(String[] args) {  
4.         int  []arr=new int[20];  
5.          arr[1]=1;  
6.          arr[2]=1;  
7.          System.out.print(" "+arr[1]);  
8.           System.out.print(" "+arr[2]);  
9.         for(int i=3;i<20;i++){  
10.              arr[i]=arr[i-1]+arr[i-2];  
11.             System.out.print("   "+arr[i]);  
12.         }  
13.     }  
14.  }  

第三种 递归形式的写法

[java]  view plain  copy

1.    
2.   
3. public class Demo {  
4.   
5.   
6.     public static int f(int n) throws Exception {  
7.         if(n==0){  
8.            throw new Exception("参数错误！");  
9.         }  
10.         if (n == 1 || n == 2) {  
11.             return 1;  
12.         } else {  
13.             return f(n-1)+f(n-2);//自己调用自己  
14.         }  
15.  }  
16.   
17.   
18.     public static void main(String[] args) throws Exception {  
19.         for (int i = 1; i <=10; i++) {  
20.             System.out.print(f(i)+" ");  
21.         }  
22.     }    
23. }  

用递归最大的问题就是效率问题了，但是有的程序必须用递归写才可以写出来。例如著名的汉若塔问题，如果有谁可以用其他方式写出来我服。