栈和递归的一些思考

栈，我们都知道是一种后进先出的线性结构，可以在迷宫问题，表达式求解，递归等方面有应用。

递归的话，之前一直不清楚，今天看书看到了汉罗塔问题，刚开始一直不能理解怎么递归去实现，之前一直纠结的是递归是怎么实现的，老想着去把它搞清楚，后来，也就是今天，发现这样增大了难度。

递归，我们就是将大问题化为小问题，找到完成的最后一步，然后在最后完成的前一步需要干嘛，这就是核心，不要管之前的之前怎么弄，因为计算机已经通过回朔帮你弄好了！