C语言中的递归程序可以用非递归算法实现吗?

C语言所有递归都可以用非递归算法实现,最典型的就是迭代法,有时比递归更容易理解。至于递归中的形式参数是自动变量,没明白楼主的意思,形参就是形参啊,形参变量也是变量,其内存分配在栈区,随着函数的结束,其内存也会被释放,形参的生命周期与函数生命周期相同哈(同生共死)

实现方法

#include

unsigned int Fibonacci(int n);

int main( void )

{

int i;

for(i = 1 ;i <= 20;i ++)

{

printf("%d ",Fibonacci(i));

}

return 0;

}

unsigned int Fibonacci(int n)

{

if( n == 1 || n == 2) // 递归结束的条件,求前两项

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。

}

以上便是小编对“C语言中的递归程序可以用非递归算法实现吗?”的大致介绍,希望能有所帮助!

其实做为一个开发者,有一个学习的氛围跟一个交流圈子特别重要这里我推荐一个C语言C++交流群692375453,不管你是小白还是大牛欢迎入驻,大家一起交流成长。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容