每日编程22之递归实现栈的反转

这个问题还是蛮复杂的，主要的解题思想是汉诺塔和九连环问题。。

要求空间复杂度O(1)

既然是反转栈，那么首先所有的栈元素都应该先出栈，那么如何存储这O(n)的元素？

既然是递归的方法，很容易想到用递归函数栈来存储。。

关键是如何实现反转？

这样一次递归出栈是无法解决问题的，等等，这怎么看怎么像"汉诺塔问题"，好吧，我们先去研究一下它吧。

看到的实现代码，递归逻辑如上图所示，递归的层次还是比较复杂，还是要去慢慢的吃透它，

感觉核心的思想，就是不停的交换top和top2，保证了O(1)的时间复杂度。。。

另一个问题是为栈排序，也是建立在这个问题基础上面的，花点时间好好吸收这些思想!