C语言递归的方法:有一对兔子，从出生后第3个月起每个月都生一对兔子的问题

Question

C语言递归的方法:有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问36个月的兔子总数为多少？请一定要递归的方法.网上的三个方法我也查过.谢谢了.

Answer 1

可以考虑递归算法：

int Amount(int day)
{
if (day==10)
{
return 1;
}
else
{
return 2*(Amount(day-1)+1);
}
}

早说嘛。。。害的白写了个。。

这题可以多用几个递归函数解决，在这里我称不能生育的兔子为小兔，能生育的为大兔

int littleR(int month)
{
if (month==1)
return 0;
else
return bigR(month-1)+little(month-1);
}
int bigR(int month)
{
if (month==1)
{
return 1;
}
else if (month==2)
{
return 1;
}
else if (month==3)
{
return 1;
}
else
{
return bigR(month-1)+little(month-2);
}
}
int totalR(int month)
{
return littleR(month)+bigR(month);
}

注：这种增长速度的话很快兔子的数量就会增长到很大，所以如果month达到几十的话就会超过int范围，所以可以考虑用__int64代替int，另外到时候如果依然每次都递归的话运行速度也会变慢，可能要好几秒，好几分钟，甚至更长的时间才能算出结果，所以可以考虑用数组存每个递归函数算出的值，如：
littleR(int month)中else可写成
if (...)
{
...
}
else
{
if (a[month]!=0)
return month;
else
return a[month]=bigR(month-1)+little(month-1);
}
用这种方法可以适当提高运行速度。。。

Answer 2

#include <stdio.h>

//假设不溢出

int fibonacci(int month)

{

int num,num1=1,num2=1;

int i;

if(month < 1) {

printf("error!\n");

return -1;

}

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

return 1;

} else {

/* 迭代法,降低时间复杂度和空间复杂度。*/

for(i=2; i<month; i++) {

num = num1 + num2;

num1 = num2;

num2 = num;

}

}

return num;

}

int main(void)

{

int num = 0, ret = 0;

printf("请输入月数：\n");

scanf("%d", &num);

ret = fibonacci(num);

printf("兔子的对数:%d\n", ret);

return 0;

}

Answer 3

递归实现
#include<stdio.h>
int Feibonacci(int n)
{
if(n==1||n==2)
return 1;
else
return Feibonacci(n-1)+Feibonacci(n-2);
}
void main()
{
printf("36个月的兔子总数为%d\n",Feibonacci(36));
}

Answer 4

//实际上就是Feibonacci系列。
#include"stdio.h"
int feibo(int n)
{
if(n==1||n==2) return 1;
else return feibo(n-1)+feibo(n-2);
}
void main()
{
printf("feibo(36)=%d\n",feibo(36));
}

追问

请问..这个方法是用的递归的方法吗?

追答

//下面这个就是递归函数，feibo自己调用自己。
//楼主太跨张了！
int feibo(int n)
{
if(n==1||n==2) return 1;
else return feibo(n-1)+feibo(n-2);
}

Answer 5

#include<stdio.h>
void main()
{
long int f1,f2;
int i;
f1=1;f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}