2014年8月18日
递归快还是循环（迭代）快？
摘要： 1.算法抽象上所谓的循环（更准确点说，叫做迭代——顺便，C艹有的是“迭代语句”而不是“循环语句”）是递归的特例。写成循环的东西能直接转写成递归形式，反过来就得自己造活动记录了（例如栈）。2.递归调用需要维护活动记录，而迭代直接复用了存储，可以省略这些开销，所以体系结构若执行显式递归调用一般更慢。但这... 阅读全文
posted @ 2014-08-18 09:49 foo__hack 阅读(2652) 评论(2) 推荐(0)