算法思想_递推

递推

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.结果：