一定要用递归吗？！

2017/02/14
今天看数据结构的时候，自己考虑了一下，如何用程序来实现这个函数。
结果我的想法是利用循环的方式，而书上使用的方式是利用递归，所以就查了查这部分的内容，对比了下循环和递归的优缺点。

---

首先，最重要的一点，就是这段函数的代码，尽量不使用递归。
但是有时候，可能不使用递归，就会导致代码量急剧上升，而且可能代价很大，所以说，有必要好好考虑。
我们学习数据结构的时候，经常会提到递归，是因为这种方式很利于一些计算机科学中的数据。这样利于理解，这是很重要的一点。
但是主要一点，递归是在函数的基础上来实现的，具体来讲是函数的栈。
我可能还没遇到过什么栈的容量不够的时候，这是一点。

另外一点，那就是，使用函数本身就会减低效率，所以有必要避免。

---

所以，这只是一些简单的理解，不过我觉得，利用递归应该是更简单些。

---

书上有句话，说的挺好，那就是，
这里的函数，使用了递归，简单的算法运算弥补了速度上的降低。
所以，有利有弊，还是看自己能力来说吧。