Java基础50道经典练习题题目(1)——不死兔神
【程序 1 不死神兔】
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月
又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21....
源码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | package com.homework.test; import java.util.*; /* 分析: 兔子的规律为数列 1,1,2,3,5,8,13,21....,可以看出第3个月兔子对数为前两个月之和,第4个月兔子对数为第二和第三个月兔子对数之和,若第n-2个月兔子对数为f(n-2),第n-1个月兔子对数为f(n-1), 则第n个月兔子对数f(n)=f(n-2)+f(n-1),当n>3时。n=1或2时,f(n)=1。 */ public class Rabbits { public static void main(String[] args ){ Scanner s = new Scanner(System.in); System.out.println( "Please input the month:" ); int num = s.nextInt(); s.close(); System.out.println( "The totally rabbits is :" + fun(num)); } //递归 public static int fun( int n){ if (n== 1 || n== 2 ) return 1 ; else return fun(n- 1 )+fun(n- 2 ); } } |
今日事,今日毕。
posted on 2020-06-04 17:54 lifelicanpeng 阅读(507) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步