总结 书上讲的基本上就这些了,要是细说起来,几天几夜也说不完。前面我并没有讲如何写递归算法,实际上给出的都是非递归的方法,我也觉得有点文不对题。我的目的是使大家明白,能写出什么算法,主要看你解决问题的指导思想,换而言之,就是对问题的认识程度。所以初学者现在就去追求“漂亮”的递归算法,是不现实的,结果往往就是削足适履,搞的一团糟——有位仁兄写了个骑马游世界的“递归”程序,在我机器上10分钟没反映。其实优秀的递归算法是在对问题有了清楚的认识后才会得出的。 最后说说用汇编语言写递归函数。我的汇编水平并不高,不过我想说的是用汇编写递归函数,绝对不像《汇编与c解决递归问题之比较》http://www.csdn.net/develop/article/17/17597.shtm那篇文章说的,实际上比高级语言并不复杂,甚至在masm32v7中,和高级语言一样,因为那里面有一句很象代参函数调用的INVOKE expression [,arguments]。那位作者显然连教科书都没看全,因为在我们的讲8086汇编语言的书上就有一个阶乘的递归函数例程,如果他看过,就不会有那个结论了。 |
闁衡偓閹増顥戦柟瀛樺姇婵拷闁哄被鍎冲﹢鍛村绩閹増顥�>>
正在阅读:C++数据结构学习:递归(3.1)C++数据结构学习:递归(3.1)
2004-02-14 09:34
出处:PConline
责任编辑:linjixiong
键盘也能翻页,试试“← →”键