递归与迭代

前言：每当我遇到一个问题想用递归进行求解时，心里总有另一个我在问：如果用迭代来解会不会更好？！通过一些问题的总结，后来发现这个纠结的答案取决于我们想做什么。递归方法有点类似于以镜像的方式来解决问题，一层一层的往下传递数据，然后在一层一层的往上返回值。 举个栗子：比如说求5的阶乘 画个图来直观的看一下用递归求解的过程： 这就可以看出一个问题，每次递归调用都会增加开销。 小结一哈： 递归 （1）递归算

>>阅读原文<<