递归算法－求n的阶乘，超能生兔子－java实现

  
  
/**
 * 递归算法
 * @author timmy1
 *
 */
public class Recursion {
	/**
	 * 求n的阶乘
	 * @param n
	 */
	public int factorial(int n){
		if(n == 1){
			return 1;
		}else{
			return n*factorial(n-1);
		}
	}
	
	/**
	 * 超能生兔子
	 * @param month 月份
	 * @return
	 */
	public int RabbitGrow(int month){
		if(month ==1 || month == 2){//第一个月和第二个月份的时候只有一对兔子,到第三个月的时候,兔子开始繁殖一对兔子
			return 1;
		}else{
			return RabbitGrow(month-1)+RabbitGrow(month-2);
		}
	}
	
	public static void main(String[] args) {
		Recursion recursion = new Recursion();
//		for(int i = 1;i < 10;i++){
//			System.out.println(i+"的阶乘结果为:"+recursion.factorial(i));
//		}
		
		for(int i = 1;i < 12;i++){
			System.out.println(i+"月份兔子数结果为:"+recursion.RabbitGrow(i));
		}
	}
}

结果打印：

1月份兔子数结果为:1

2月份兔子数结果为:1

3月份兔子数结果为:2

4月份兔子数结果为:3

5月份兔子数结果为:5

6月份兔子数结果为:8

7月份兔子数结果为:13

8月份兔子数结果为:21

9月份兔子数结果为:34

10月份兔子数结果为:55

11月份兔子数结果为:89