java兔子遞歸

1. 用java寫出兔子的規律為數列1,1,2,3,5,8,13,21....

暈，看錯題目了。

int fun(int n){
if(n < 4){ return 2n}//前幾年小兔子們還沒有開始產崽
else return fun(n-1) + fun(n-1) - 4 //前一年的兔子不死，其中總是有4隻還沒有開始產崽。
}

2. 有一對雌雄兔子,每兩個月就繁殖一對雌雄兔子。問n個月共有多少對兔子遞歸法 java程序

public class Rabit {

/**
* @param args
* 1對兔子每隔兩個月又生1對兔子
*/
public static void main(String[] args) {
int months = 16;//月數自己定
test1(months);
}

private static void test1(int months) {
for(int i=1;i<months;i++){
int num = getNumOfEachMonth(i);
System.out.println(num);
}
}

private static int getNumOfEachMonth(int i) {
if(i==1){
return 1;//第一個月一對
}else if(i==2){
return 1;//第二個月一對
}
//第i個月的=（i-1）個月+(i-2)個月的（既上個月和上上個月，這個你可以從規律看出來）

return getNumOfEachMonth(i-1)+getNumOfEachMonth(i-2);

}

}

3. java中兔子數列怎樣用遞歸法做出來

核心就是：fn=fn-1+fn-2

public class Fibonacci
{
public static void main(String[] args)
{
//初始化變數
int n0 = 1, n1 = 1, n2;

System.out.print(n0 + " " + n1 + " ");

//引入for循環依次執行三個表達式,限定i的取值范圍為<10
for (int i = 0; i < 10; i++)
{
//下一個數是早先的兩個數的和
n2 = n1 + n0;

System.out.print(n2 + " ");

//早先的第一個數成為早先的第二個數
n0 = n1;
//同時當前的數成為早先的數
n1 = n2; // And current number becomes previous
}
System.out.println(); // Terminate the line
}
}

4. java程序分析： 兔子的規律為數列1,1,2,3,5,8,13,21....

public class Test {//用遞歸法計算兔子的規律
static long fib(int x){
if(x>2) return (fib(x-1)+fib(x-2));
else return 1;
}
public static void main(String[] args) {
for(int i=1;i<=24;i++){
long n=fib(i);
//算出的是對數.要算總數的法,*2就行
System.out.println("第"+i+"個月有兔子對數為"+n);
}
}
}

5. java用遞歸編程（兔子問題）

這個是斐波那契數列的問題，根據要求編寫的程序如下：
public class Fibonacci {
static int mb_Fibonacci(int n){
if(n==1) return 1;
if(n==2) return 1;
return mb_Fibonacci(n-1)+mb_Fibonacci(n-2);
}
public static void main(String[] args) {
System.out.println(mb_Fibonacci(13));
}
}

運行結果：
233

6. 如何用Java程序編程，最好講解一下。題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對

這道題目考察的是運用遞歸(數列)的思路去解決問題。

假設到第24個月，示例代碼如下：

public class woo {

public static void main(String args[]) {

System.out.println(fib(24));

}

private static int fib(int n) {

if (n == 1 || n == 2) {

return 1;

} else {

return fib(n - 1) + fib(n - 2);

}

}

}

(6)java兔子遞歸擴展閱讀：

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為「兔子數列」，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……。

在數學上，斐波納契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)在現代物理、准晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，美國數學會從1963年起出版了以《斐波納契數列季刊》為名的一份數學雜志，用於專門刊載這方面的研究成果。

7. 請教：用JAVA編程計算兔子數量問題

遞歸

intf1=1;//一個月大的兔子
intf2=1;//二個月大的兔子
intfn=1;//兔子總數
for(inti=3;i<25;i++){
fn=f1+f2;
f2=f1;
f1=fn;
System.out.println(i+","+fn);
}

8. java遞歸不死兔子

public class Test1 {
public static void main(String[] args) {
System.out.println(diGui(19));
}

public static int diGui(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return diGui(n - 1) + diGui(n - 2);
}
}
}