回复: 迭代、递归、循环 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。
递归算法一般用于解决三类问题:
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。(树的遍历,图的搜索)
参考资料:[url=http://baike.baidu.com/view/556681.htm]
递归:在函数中调用自身的程序过程。深度优先。
循环只是一个不断反复的过程。
迭代:深度是可以预见的,所以不需要递归和递推来实现,直接把代码嵌套写下去就行。
List集合框架的迭代器在做网页开发的效率比for循环遍历要好,更快
楼主在以后的学习中自己去体会领悟吧。
此帖于 2008-10-13 09:32 PM 被 GENESIS 编辑.
|