正文

[073] 递归函数的注意事项2006-11-19 21:39:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/wentao/20498.html

分享到:

《C程序设计》(夏宝岚)



<1> 一个正确的递归函数必须保证递推过程是有限制的,也就是说,递归函数的调用是带条件的,而且每次调用后条件会得到改变,否则将出现无休止地递推而无法回归的死递归。

<2> 递归函数的主要优点是算法设计容易,用于迭代、级数、链表等方面的算法有特殊效果,但递归函数的优点是在牺牲存储空间的基础上得到的,因为每进入下一层的调用,编译系统都将为函数代码、形式参数以及函数中定义的局部变量在堆栈中分配存储单元,只有当回归时,才从堆栈中退出。所以递归函数不能不分场合地乱用、滥用。

阅读(4730) | 评论(1)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册