《C程序设计》(夏宝岚)
<1> 一个正确的递归函数必须保证递推过程是有限制的,也就是说,递归函数的调用是带条件的,而且每次调用后条件会得到改变,否则将出现无休止地递推而无法回归的死递归。
<2> 递归函数的主要优点是算法设计容易,用于迭代、级数、链表等方面的算法有特殊效果,但递归函数的优点是在牺牲存储空间的基础上得到的,因为每进入下一层的调用,编译系统都将为函数代码、形式参数以及函数中定义的局部变量在堆栈中分配存储单元,只有当回归时,才从堆栈中退出。所以递归函数不能不分场合地乱用、滥用。
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/wentao/20498.html
《C程序设计》(夏宝岚)
<2> 递归函数的主要优点是算法设计容易,用于迭代、级数、链表等方面的算法有特殊效果,但递归函数的优点是在牺牲存储空间的基础上得到的,因为每进入下一层的调用,编译系统都将为函数代码、形式参数以及函数中定义的局部变量在堆栈中分配存储单元,只有当回归时,才从堆栈中退出。所以递归函数不能不分场合地乱用、滥用。
阅读(4875) | 评论(1)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论