c语言中递归函数如何进栈 c语言递归语句

讲一下c语言中递归函数的使用方法

递归函数有三点要求:

创新互联专注于企业营销型网站建设、网站重做改版、河东网站定制设计、自适应品牌网站建设、H5网站设计购物商城网站建设、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为河东等各大城市提供网站开发制作服务。

1,递归的终止点,即递归函数的出口

2,不断的递归调用自身

3,递归函数主体内容,即递归函数需要做的事情

ps:3一般可以放在2的前面或者后面,一般1放最前面。另外,2和3可以根据不同的需要合并,嫌咐比如,有时候递归函数的主体就是返回调用下层函数所得到的结果。

具体例子如下:

void fun(int n)

{

if(n=0) return;   //1 衫者知这是递归的终点,即出口

fun(n-1);        //2、递归函数自身的调用

coutnendl;     //3 递归函数的主体内容

}

2,3合并的或消情况

int fun(int n)

{

if(n=0) return 0;

return fun(n-1)+fun(n-2);  //2 3合并

}


文章名称:c语言中递归函数如何进栈 c语言递归语句
当前URL:http://scyanting.com/article/dshojec.html