2016 - 2024

感恩一路有你

用递归实现斐波那契数列 讲一下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语言递归算法简单例子 递归函数的例子

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。