递归

1. public class HelloWorld {  
2.     public static void main(String[] args){  
3.     //  Scanner s = new Scanner(System.in);  
4.     //  System.out.println("请输入一个数字");  
5.     //  int num = s.nextInt();  
6.         int c = 10 , d = 20 ;  
7.         swep(c,d);  
8.         System.out.println("c="+c+"d"+d);  
9.         //java中使用内存时，直接把内存氛围堆，栈内存。  
10.         //堆：通过垃圾回收器回收内存。  
11.         //栈：用完自动释放，先进后出。  
12.         //所以上面的c,d和swep里面的a,b没有任何关系  
13.         //这点和C语言是类似的。  
14.           
15.         //下面演示的是栈的先进原理--->Java函数方法的递归调用  
16.         long ret = jiecheng1(5);  
17.         System.out.println(ret);  
18.         int fei = GetNdata(8) ;  
19.         System.out.println(fei);  
20.           
21.     }  
22.     //Java中简单递归调用--->和C类似  利用栈的先进后出的原理  
23.     public static long jiecheng1(int n){          
24.         if(n == 1)  
25.             return 1 ;   
26.         return jiecheng1(n-1)*n;  
27.     }  
28.     //斐波那契数列 获取第N项的数  
29.     public static int GetNdata(int n)  
30.     {  
31.         if(n == 1 || n == 2)  
32.             return 1 ;   
33.         return GetNdata(n-1) + GetNdata(n-2) ;  
34.     }  
35.     public static long jiecheng(int n){  
36.         int t= 1 ;   
37.         for(int i = 1 ; i < n ; i++){  
38.             t *= i ;  
39.         }  
40.         return t ;  
41.     }  
42.     public static void swep(int a , int b){  
43.         int t = a ;   
44.         a = b ;   
45.         b = t ;  
46.     }  
47. }