讲一下c语言中递归函数的使用方法?
递归函数有三个要求:
1,递归的终点,即递归函数的出口
2,连续递归调用自身
3,递归函数的主要内容,即递归函数需要做什么
ps:3可以放在2的前面或后面,通常1放在前面。另外,2和3可以根据不同的需要进行组合。例如,有时递归函数的主体是返回调用底层函数的结果。
具体示例如下:
voidfun(intn){if(n<=0)return//1这是递归的终点,即退出fun(n-1)//2,调用递归函数本身的cout<<n<<endl//3}
2,3合并case
intfun(intn){if(n<=0)return0returnfun(n-1)fun(n-2)//2,3合并案例}
原文标题:c++递归 讲一下c语言中递归函数的使用方法?,如若转载,请注明出处:https://www.saibowen.com/wenda/17712.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。