遞歸
intf1=1;//一個月大的兔子
intf2=1;//二個月大的兔子
intfn=1;//兔子總數
for(inti=3;i<25;i++){
fn=f1+f2;
f2=f1;
f1=fn;
System.out.println(i+","+fn);
}
❷ 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);
}
}
}
❸ 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);
}
}
}
❹ 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
❺ Java代碼編程 經典的兔子問題
這是斐波那契數列的問題
可以用遞歸，也可以用循環
遞歸：
public class Demo3 {
// 使用遞歸方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契數列的前20項為：");
for (int j = 1; j <= 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
循環：
public class Demo2 {
// 定義數組方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契數列的前20項如下所示：");
for (int i = 0; i < arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}
❻ 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
}
}
❼ 有一對雌雄兔子,每兩個月就繁殖一對雌雄兔子。問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);
}
}