黑马程序员技术交流社区

标题: 兔子问题大总结 [打印本页]

---

作者: 小钟    时间: 2014-5-31 11:23
标题: 兔子问题大总结

1. 
   
2. public class Prog{
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 // TODO Auto-generated method stub
   
6.                 int n = 20;
   
7.                 System.out.println("第"+n+"个月兔子总数为"+getTuZi (n));
   
8.                 System.out.println("第"+n+"个月兔子总数为"+getTuZi2 (n));
   
9.                 System.out.println("第"+n+"个月兔子总数为"+getTuZi3 (n));
   
10.                 System.out.println("第"+n+"个月兔子总数为"+getTuZi4 (n));
    
11.         }
    
12.        
    
13.          //递归方法；
    
14.                 public static int getTuZi(int month){
    
15.                         if(month==1 || month==2)
    
16.                            return 1;
    
17.                         else
    
18.                            return getTuZi(month-1)+getTuZi(month-2);
    
19.                 }   
    
20.             //数组算法；
    
21.                 public static int getTuZi2(int month){
    
22.                         int[] arr=new int[month];
    
23.                         for(int i=0;i<arr.length;i++){
    
24.                                 if(i==0||i==1){
    
25.                                         arr[i]=1;
    
26.                                 }else{
    
27.                                         arr[i]=arr[i-1]+arr[i-2];
    
28.                                 }
    
29.                         }
    
30.                         return arr[month-1];
    
31.                 }
    
32.             //保存前两个月的兔子对数；
    
33.                 public static int getTuZi3(int month){
    
34.                         int month1=1,month2=1,monthn;
    
35.                         for(int i=3;i<=month;i++){
    
36.                                 monthn=month2;
    
37.                                 month2=month2+month1;
    
38.                                 month1=monthn;
    
39.                         }
    
40.                         return month2;
    
41.                 }
    
42.             //函数调用；
    
43.             public static int getTuZi4(int month) {
    
44.                         double rabSum = (1 / Math.sqrt(5))
    
45.                                         * (Math.pow(((1 + Math.sqrt(5)) / 2), month) - Math.pow(
    
46.                                                         ((1 - Math.sqrt(5)) / 2), month));
    
47.                         return (int) rabSum;
    
48.                 }
    
49. 
    
50. }
    

复制代码

---

作者: heima_xyu    时间: 2014-5-31 12:16
兔子问题是指？

---

作者: yang1352546    时间: 2014-5-31 14:36
这么全面。:handshake

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2