用递归实现斐波那契数列 讲一下c语言中递归函数的使用方法?
浏览量:3030
时间:2021-03-17 15:37:01
作者:admin
讲一下c语言中递归函数的使用方法?
递归函数有三个要求:
1,递归的终点,即递归函数的出口
2,连续递归调用自身
3,递归函数的主要内容,即递归函数需要做什么
PS:3可以放在2的前面或后面,通常1放在前面。另外,2和3可以根据不同的需要进行组合。例如,有时递归函数的主体是返回调用底层函数的结果。
具体示例如下:
void fun(int n){if(n<=0)return//1这是递归的终点,即退出fun(n-1)//2,调用递归函数本身的cout<< n<<endl//3}
2,3合并case
int fun(int n){if(n<=0)return 0 return fun(n-1)fun(n-2)//2,3合并案例}
用递归实现斐波那契数列 c语言递归算法简单例子 递归函数的例子
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。