C语言的两个问题： 所有的递归程序均可以用非递归算法实现？递归函数中的形式参数是自动变量吗？ c语言中
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言的两个问题： 所有的递归程序均可以用非递归算法实现？递归函数中的形式参数是自动变量吗？ c语言中相关的知识，希望对你有一定的参考价值。
C语言所有递归都可以用非递归算法实现，最典型的就是迭代法，有时比递归更容易理解。至于递归中的形式参数是自动变量，没明白楼主的意思，形参就是形参啊，形参变量也是变量，其内存分配在栈区，随着函数的结束，其内存也会被释放，形参的生命周期与函数生命周期相同哈（同生共死） 参考技术A #include <stdio.h>unsigned int Fibonacci(int n);
int main( void )
int i;
for(i = 1 ;i <= 20;i ++)
printf("%d\n",Fibonacci(i));
return 0;
unsigned int Fibonacci(int n)
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
这种算法效率比较低
哪里不清楚可以Hi我 参考技术B 1.是的，借助堆栈都可以实现
2.是的
C语言函数的嵌套函数的递归递归是什么？递归两个必要条件。
以上是关于C语言的两个问题： 所有的递归程序均可以用非递归算法实现？递归函数中的形式参数是自动变量吗？ c语言中的主要内容，如果未能解决你的问题，请参考以下文章