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