求解一个古典兔子问题的递归算法
一个兔子问题的算法,看不懂!!不知道有没有人能够帮忙解释一下是怎么实现的!
程序代码:
/*
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
*/
#define TOTALMONTH 12//定义我们要计算到哪个月
#include <stdio.h>
void main()
{
long month1,month2;
int loop;
month1=month2=1;
for(loop=1;loop<=TOTALMONTH;loop++)
{
printf("%12ld %12ld",month1,month2);
if(loop%2==0)
{
printf("\n");
}
month1=month1+month2;
month2=month1+month2;
}
}
/*这个程序使用了递归算法*/









LaKanKan

这是一道经典的题。