java 兔子的生娃问题
生活随笔
收集整理的這篇文章主要介紹了
java 兔子的生娃问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子對數為多少?
*分析* 第一月: 1 ==1 //一月1個 第二月: 1 ==1 //二月不生 第三月: 1+1 ==2 //三月生一個 第四月: 1+1 1 ==3 //四月生一個 不生提出來 第五月: 1+1 1+1 1 ==5 //五月生兩個 前面生的1個提出來 第六月: 1+1 1+1 1+1 1 1 ==8 //六月生三個 前面省的2個提出來規律: 1+1=2 1+2=3 2+3=5 3+5=8 下個月兔子總對數是前兩個月的總和f(n-1)+f(n-2) n為月數所以得 public static void main(String[] args) {Scanner scanner=new Scanner(System.in);System.out.print("請輸入月份:");int month=scanner.nextInt();System.out.println("第"+month+"月兔子數目:"+f(month));}private static int f(int month) {if(month==1||month==2) return 1;else return f(month-1)+f(month-2);}運行結果: 請輸入月份:2 第2月兔子數目:1請輸入月份:7 第7月兔子數目:13總結
以上是生活随笔為你收集整理的java 兔子的生娃问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: sm总线控制器找不到驱动程序_【KHGE
- 下一篇: Windows安装和使用