猴子吃桃的递归问题

程序如下：

#include<stdio.h>

int  total(int k)

{

if(k=10)

total_n=1;

else

total_n=( total ( k + 1 ) + 1 ) * 2;   *******************************************

return  total_n;

}

int main ()

{

int total;

total=total ( 1 );

printf ( "猴子总共桃子数：%d \n ", total);

return 0;

}

递归的本质就是函数自己调用自己，但是这和一个函数调用其他的函数没有本质区别，上面的猴子吃桃的问题就是 total 函数相当于调用了10个子函数（也就是相当于下面有10个子函数），在最后一个子函数，也就是k=10的时候，total_n=1 然后依次把值返回给上一层函数，这样依次返回，知道返回主函数里面的 total(1) ,其实递归没什么的，就是一个函数调用另一个函数，只不过这个另一个函数是它自己，但是最后一定设置终止调用的条件，比如在k=10 时候终止调用