用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5处在栈顶。
思路:将栈顶的元素依次“沉”到n位、n-1位、n-2位……2位,好似一众大王驾到,尔等次第让开,呵呵。
用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5处在栈顶。
思路:将栈顶的元素依次“沉”到n位、n-1位、n-2位……2位,好似一众大王驾到,尔等次第让开,呵呵。