首先，我表示，我是来赚技术分的，刚才看到一小伙伴发了个提问，我在这里把我自己写的代码坐下汇总：有错误的，欢迎指正~{:2_32:}
题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
两种解题思路，一种是利用数据变量的值得改变来算兔子，另一种是通过创建数组的方式
方法一：

1. 
   
2. /*
   
3. 整体思路其实就是for循环，第一个月1，第二个月1，第三个月2，第四个月3，第五个月就是5了，可以看出下个月就是前两个月兔子之和
   
4. */
   
5. class Deno{
   
6.         public static void main(String[]args)
   
7.         {
   
8.                 int m=1;
   
9.                 //定义变量，通过在内存中数据的覆值操作，也就是所谓的值传递
   
10.                 int n=1;
    
11.                 int sum=0;
    
12.                 //通过不停的改变内存的变量的值
    
13.                 for(int i=1;i<=24;i++)
    
14. //for循环，控制i的值，表示的就是月份
    
15.                 {
    
16.                  
    
17.                         n=m;        
    
18.                         m=sum;
    
19.                         sum=m+n;
    
20.                         System.out.println("每个月兔子的数量："+sum);
    
21.                         
    
22.                 }
    
23.                
    
24.                 }
    
25.                
    
26.         }

复制代码

方法二：

1. 
   
2. 
   
3. class Demo1{
   
4.         public static void main(String[]args)
   
5.         {
   
6.                 int arr[]=new int [12];
   
7.                 //数组中创建12个元素，表示12个月份
   
8.                 arr[0]=arr[1]=1;
   
9.                 for(int i=0;i<12;i++)
   
10.                         //数组中的脚标是从0开始的，注意i的取值范围，避免脚标越界异常
    
11.                 {
    
12.                         if(i==0||i==1)
    
13.                         {
    
14.                                 System.out.println("第"+(i+1)+"月的兔子数量：1");
    
15. //因为数组的脚标是从0开始的，所以为了相对应的月份就使用的是i+1余数量对应
    
16.                         }
    
17.                         else
    
18.                         {
    
19.                                 arr[i]=arr[i-1]+arr[i-2];
    
20.                                 System.out.println("第"+(i+1)+"月的兔子数量："+arr[i]);
    
21.                         }
    
22.                
    
23.                 }
    
24. 
    
25.         }
    
26. }
    
27. 
    
28. 
    

复制代码

其实，这个题目可以作为一个衍生例子：比如还有什么蚂蚁爬绳子之类的。

相似的题目还有这个，不过我这个是用函数的递归解决的。

1.         /*
   
2.         编程求解：若一头小母牛，从出生起第四个年头开始每年生一头母牛，按次规律，第 n 年时有多少头母牛？
   
3.         1 1 1 2 3 4 6 9 13 19 28 ... fn=f(n-1)+f(n-3)
   
4.         1 2 3 4 5 6 7 8 9
   
5.         */
   
6. 
   
7. 
   
8.         public static int cow(int n)
   
9.         {
   
10.                 if (n<=0)
    
11.                 {
    
12.                         return 0;
    
13.                 }
    
14.                 else if (n<=3)
    
15.                 {
    
16.                         return 1;
    
17.                 }
    
18.                 else
    
19.                 {
    
20.                         return cow(n-1)+cow(n-3);
    
21.                 }
    
22.         }
    
23. }
    

复制代码

sandra_bae 发表于 2015-5-7 17:40
相似的题目还有这个，不过我这个是用函数的递归解决的。

恩，递归的思想确实看起来简洁容易理解，可以递归好像会在很占内存吧~

ReadCode 发表于 2015-5-7 17:46
恩，递归的思想确实看起来简洁容易理解，可以递归好像会在很占内存吧~

嗯，每递归一次，就占用一次栈内存。
不过栈内存被称为效率最高的地方。

学习一下

sandra_bae 发表于 2015-5-7 18:01
嗯，每递归一次，就占用一次栈内存。
不过栈内存被称为效率最高的地方。 ...

恩，栈内存的效率确实基表高，不像堆内存那样要不断的开辟空间，改变地址值

题目有点模棱两可。。以后再研究

递归还没学呢

这可以使用递归完成！
public void digui(int num){
if(num ==1 ||num ==2){
return 1;
}else{
return digui(num-1)+digui(num-2);
}
}

lwj123 发表于 2015-5-7 18:50
这可以使用递归完成！
public void digui(int num){
if(num ==1 ||num ==2){

递归貌似比较耗内存吧~顾忌在项目中会不会用的很少？