算法入门（二）递归算法

递归的思想是比较常见的算法设计思想，所谓递归算法就是一种直接或间接地调用原算法本身的算法，可以用几个具体的例子来理解递归的算法思想。

【例题一】计算n的阶乘n!

程序分析  当n=0时，n!=0;当n>0时，n!=n(n-1)

所以不难得出该方法为：

  int digui(int n)  
 { 
  if(n==0) return 1;   
 else return n*digui(n-1)  
  }

【例题二】古典问题，有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第四个月后每个月又生一只兔子，加入兔子不死，问第十个月后兔子的总数是多少？

程序分析：兔子的规律为数列1,1,2,3,5,8........

程序源码：

public class rubbet
{
    public static void main(String[] args)
    {
        for(int i=1;i<10;i++)

                System.out.println("第"+i+"个月生产出的兔子数是"+f(i));
    }
    public static int f(int i)
    {
            if(i==1||i==2)
            {
                return i=1;
            }
            else
            {
                return f(i-1)+f(i-2);
            }
    }
}