递归算法

递归（recursion）是指把一个大的问题转化为同样形式但小一些的问题加以解决的方法。C语言允许一个函数调用它本身，这就是递归调用。即在调用一个函数的过程中又直接或间接地调用函数本身。不加控制的递归都是无终止的自身调用，程序中是绝对不应该出现这种情况的。为了防止无休止的递归，程序中应控制递归的次数，在某条件成立时进行递归，条件不成立不进行递归调用。并且在递归的调用过程中，不断改变递归的条件，以使递归条件不再成立。 

         同一个问题即可用递归算法解决，也可以用非递归算法解决，递归算法简单明了，设计简单，而普通算法（一般都是用循环来解决）设计复杂，执行效率递归算法比普通算法慢。递归需要反复调用自己，需要占用较多的时间和内存，但有些问题则需要递归才能解决。

    递归程序设计的关键就是考虑问题的两种情况，一种是普遍情况即函数值等于把问题递推一步后的本函数调用，一种是极端或端点情况，此时函数值有确定的一个值而无须再调用本函数。递归的过程就是从普遍情况逐步过渡到端点情况的过程。

        例子：

5个人坐一起论年龄，问第五人多少岁？他说比第四人大两岁。问第四人多少岁，他说比第三个人大两岁。问第三个人多少岁，他说比第二个人大两岁。问第二个人多少岁，他说比第一个人大两岁。问第一个人多少岁，他说10岁。请问第五个人几岁？

递归算法：

 int age(int n)

{

int x;

if(n>1) x=age(n-1)+2;

else if(n==1) x=10;

return x;

}

void main( )

{

printf("%d",age(5));

}