可以改成非递归，不过递归改成非递归不是很容易。此外设计递归算法时要加上约束函数和上界函数进行启发式搜索。避免搜索不必要的分支。
公司主营业务：成都网站建设、做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出龙岗免费做网站回馈大家。
1速度。递归函数是在不断的调用本身的函数，一般函数的调用.返回，是比较费时间的，尤其是在递归深度较大时。所以个人觉得非递归的速度较好。空间。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
从我给出的第一算法可以看出，先进栈再出栈，递归的效率是很低的。速度上完全比不上迭代（循环）。
cnblogs点抗 /serviceboy/archive/2009/07/19/1526590.html，查看，有代码有具体示例解释）。
1、最主要的措施就是改进算法，如控制循环次数；多使用中间结果，减少运算次数等。此外还可以从程序设计技术角度采取一些措施：如尽量减少值传递，多用引用来传递参数；减少减少除法运算；多用局部变量等。
2、这个程序有多组输入，而这多组输入的运算都是相同的，所以可以利用数组f之前计算过的信息。
3、让用户可以直接操作进程虚拟地址，给用户提供了高效的内存拷贝函数，变量类型是弱类型，可以各种强制转换。
4、说实话，这个问题问的比较大，C语言被誉为最灵活的语言，九曲十八弯，千变万化，如何是程序高效率运行取决于程序员对计算机底层的理解和对C语言的熟练掌握。
比如说，使用C语言的数据类型，可以使涉及内存操作的任务更高效或者更直观。Pyrex就能帮助Python延展出这样的功能。Pylnline能使你在Python应用中直接使用C代码。
尽量使用标准库函数 对于标准库中有的函数，我们不要再花时间自己实现。很简单，你自己实现的一定不比库函数效率高。 把编译器的选择项设置为最严格状态 只有最严格的审查自己的代码，才能写出优秀的软件产品。
使用指针：对于指针的理解简单点可以认为类似于汇编中的寻址方式，正是指针的存在使C语言威力无穷。有些程序用其他语言也可以实现，但C能够更有效地实现；有些程序无法用其它语言实现，如直接访问硬件，但C却可以。
让用户可以直接操作进程虚拟地址，给用户提供了高效的内存拷贝函数，变量类型是弱类型，可以各种强制转换。
