递推
1.思想:从已知条件出发,逐步推出问题的解。回忆初中和高中的数学推理题,用到的因为所以就是递归思想的体现。
2.举例:兔子问题。一对大兔子每月可以生一对小兔子,新生的小兔子一个月后长成大兔子,且具备繁殖能力。如果不发生死亡,问一年之后有多少对兔子?
3.C语言实现:
#include <stdio.h>
int main()
{
int m, n1, n2, num;
n1 = n2 = 1;
for(m = 1; m <= 12; m++)
{
if(m == 1 || m == 2)
{
num = 1;
printf("经过%d月之后,有%d对兔子。\n", m, num);
}
else
{
num = n1 + n2;
n1 = n2;
n2 = num;
printf("经过%d月之后,有%d对兔子。\n", m, num);
}
}
return 0;
}
4.结果: