java编程兔子问题_JAVA编程题-用java解决兔子问题
題目:古典問題:有一對兔子,從出生后第 3 個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數(shù)為多少?
解答:
分析:從第一對兔子開始,第1個月1對兔子,由于“長到第三個月后每個月又生一對兔子”,所以第2個月也是1對兔子,第3個月時可以生一對兔子,所以總數(shù)為2對,這時,其中有一對是以后每個月都可以生一對兔子的老兔子,另一對是一對新兔子,它只有在第三個月的時候才可以每個月生一對兔子;這樣的話,第4個月的兔子總數(shù)為3對,…以此類推,從第1個月到第12個月的兔子對總數(shù)分別為:1,1,2,3,5,8,13,21,34,55,89,144。。。。。
這是一個典型的斐波那契數(shù)列。
由于每對新兔子隔一個月才可以生新一對兔子, 每月的兔子對總數(shù)為前兩個月的兔子對數(shù)之和。
(方法一)利用java編程基本實現(xiàn),程序設(shè)計如下:
代碼實現(xiàn)如下:
public class RabbitDemo {
public static void main(String[] args) {
int amount; //每個月的兔子總數(shù)
int nAmount = 1; //第一個月的兔子數(shù)量
int oAmount = 1; //第二個月的兔子數(shù)量
for(int i=1;i<=2;i++){
amount=1;
System.out.println(“第” + i + “個月的兔子總是為:” + amount);
}
for(int i=3;i<=12; i++) {
amount = oAmount + nAmount;
oAmount = nAmount;
nAmount = amount;
System.out.println(“第” + i + “個月的兔子總是為:” + amount);
}
}
}
(方法二)利用遞歸的方法來解決斐波那契數(shù)列:
代碼實現(xiàn)如下:
import java.util.Scanner;
public class RabbitDemo {
public static void main(String[] args) {
System.out.println(“輸入月份”);
Scanner s = new Scanner(System.in);
int month = s.nextInt();
System.out.println(“第” + month + “個月的兔子總是為”+getNum(month));
}
public static int getNum(int month){
if(month == 1 || month == 2){
return 1;
}else{
return getNum(month-1)+getNum(month-2);
}
}
}
文章來源:搜索引擎大全http://www.iis7.com/b/ssyqdq/
總結(jié)
以上是生活随笔為你收集整理的java编程兔子问题_JAVA编程题-用java解决兔子问题的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 程序员春招是什么时候?什么是金三银四?
- 下一篇: 洛谷 P3386