Python和Java编程题（二）

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

兔子的规律为数列1,1,2,3,5,8,13,21....

题目来源：http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html

观察规律，可以发现，自从第三个月开始，每个月的兔子总数为前两个月兔子总数之和。

Java实现

 public class TestRabbit {// TestRabbit类
     public static void main(String args[]) {
         TestRabbit tb = new TestRabbit();
         int n=12;
         int Sum = tb.Calculate(n);// n代表第个月
         System.out.printf("第 %d个月的兔子总数为：%d",n,Sum);//格式化输出时使用printf
     }

     /*
      * 计算每个月的兔子总数
      */
     public int Calculate(int j) {
         if(j==1) {
             return 1;
         }else if(j==2) {
             return 1;
         }else {
             return Calculate(j-1)+Calculate(j-2);// 递归计算
         }
     }
 }

Python实现

 # -*- coding: utf-8 -*-

 def CalculateRabbit(n):#计算每个月的兔子总数
     if n == 1:
         return 1
     elif n == 2:
         return 1
     else:
         return CalculateRabbit(n-1) + CalculateRabbit(n-2)

 if __name__ == '__main__':
     N = 12
     Sum = 0
     Sum = CalculateRabbit(N)
     print('第 %s 个月的兔子总数为： %s' % (N,Sum))

这道题主要是弄懂兔子成长规律，实现只需要递归计算即可