黑马程序员技术交流社区

标题: 大家一起来交流 JAVA SE [打印本页]

---

作者: class.雨    时间: 2015-11-5 12:24
标题: 大家一起来交流 JAVA SE
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Prog1{
        public static void main(String[] args){
                int n = 10;
                System.out.println("第"+n+"个月兔子总数为"+fun(n));
        }
        private static int fun(int n){
                if(n==1 || n==2)
                   return 1;
                else
                   return fun(n-1)+fun(n-2);
        }
}
}
哪位大神,能够再想个 简单的方法咧

---

作者: ppaapc    时间: 2015-11-5 12:38
有点意思

---

作者: 253186803    时间: 2015-11-5 12:46
先来看看啊~

---

作者: young_ants    时间: 2015-11-5 13:25

1. import java.util.Scanner;
   
2. class Test {
   
3.         public static void main(String[] args) {
   
4.                 Scanner sc = new Scanner(System.in);
   
5.                 System.out.println("请输入你想得到兔子的月份数: ");
   
6.                 int n = sc.nextInt();
   
7.                 System.out.println("第"+n+"个月兔子总数为"+fun(n));
   
8.         }       
   
9.         public static long fun(int n)   
   
10.         {   
    
11.           if (n == 0)   
    
12.                   return 0;   
    
13.           else if (n == 1)   
    
14.                   return 1;   
    
15.           else if (n > 1)   
    
16.                    return fun (n - 1) + fun (n - 2);   
    
17.           else   
    
18.                    return -1;   
    
19.         }
    
20.        
    
21. }

复制代码

好像最简单的就是递归调用了吧,不过版本有很多

---

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

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