摘要: 递归与循环是两种不同的解决问题的典型思路。递归算法: 优点:代码简洁、清晰,并且容易验证正确性。(如果你真的理解了算法的话,否则你更晕) 缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响。但是,对于某些问题,如果不使用递归,那将是极端难看的代码。循环算法: 优点:速度快,结构简单。 缺点:并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话,最好使用循环。递归算法 和循环算法总结 1. 一般递归调用可以处理的算法,也通过循环去解决常需要额外的低效处理 。 2. 现在的编译... 阅读全文
posted @ 2012-07-30 18:23 net小伙 阅读(3330) 评论(0) 推荐(1) 编辑