Java 遞歸，java遞歸

Java 遞歸，java遞歸

一、求階乘

1、求階乘5

2、退出條件   if(a == 1)//退出的條件

3、規律：n*(n-1)

 1 public class jiecheng
 2 {
 3     public static int asd(int a)
 4     {
 5         if(a == 1)//退出的條件
 6         {
 7             return 1;
 8         }
 9         return a*asd(a-1);//5*4的階乘//5*4*3的階乘//5*4*3*2的階乘//5*4*3*2*1的階乘
10     }
11     public static void main(String[] args)
12     {
13         System.out.println(asd(5));
14     }
15 }

二、求斐波那契數

1、斐波那契數：1、1、2、3、5、8、13、21、……

2、if(a==1 || a==2)//退出條件

3、規律: 第三項開始後一項是前兩項之和

 1 public class feiblq
 2 {
 3     public static int asd(int a)
 4     {
 5         if(a==1 || a==2)//退出條件
 6         {
 7             return 1;
 8         }
 9         return asd(a-1) + asd(a-2);// 第三項等於前兩項之和
10     }
11     public static void main(String[] args)
12     {
13         System.out.println(asd(9));//求出第9個數
14     }
15 }