第1个回答 2008-10-09
递归,是用在一种需要深度计算中的方式
比如在树中查找一个节点,因为每个节点只知道他的子级节点,而子级节点知道孙节点,所以在循环查找当前节点的所有子节点之上,需要深度循环查找每个子节点的子节点,这就成为一个递归
第2个回答 2008-10-17
用递归的地方都能用循环, 只要尽量少用递归就行了. 因为递归的效率低.
第3个回答 2008-10-09
楼上的回答非常全面了,如果你循环熟练地话,可以取消递归
第4个回答 2008-10-09
递归与循环是两种不同的解决问题的典型思路。
递归算法:
优点:代码简洁、清晰,并且容易验证正确性。(如果你真的理解了算法的话,否则你更晕)
缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响。但是,对于某些问题,如果不使用递归,那将是极端难看的代码。
循环算法:
优点:速度快,结构简单。
缺点:并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话,最好使用循环。
递归算法 和循环算法总结
1. 一般递归调用可以处理的算法,也通过循环去解决常需要额外的低效处理 。
2. 现在的编译器在优化后,对于多次调用的函数处理会有非常好的效率优化,效率未必低于循环。本回答被提问者采纳