深入浅出 （代码+图示）递归反转一个栈 lp 专题讲解

目标:递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂度o(1) 博主说: 算法思想：汉诺塔的思想，非常复杂，玩过九连环的人都想得通的 C/C++ code static void ReverseStack( ref Stack stack) { if (stack.Count == 0 ) return ; object top = stack.Pop(); ReverseStack( r

>>阅读原文<<