A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© class.雨 中级黑马   /  2015-11-5 12:24  /  623 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

有一对兔子,从出生后第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);
        }
}
}
哪位大神,能够再想个 简单的方法咧

3 个回复

倒序浏览
有点意思
回复 使用道具 举报
先来看看啊~
回复 使用道具 举报
  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. }
复制代码


好像最简单的就是递归调用了吧,不过版本有很多
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马