颠倒栈（栈和队列）

题目描述

题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。
颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。

输入说明

输入：

1 2 3 4 5

输出说明

输出：

5 4 3 2 1

样例

输入

1 2 3 4 5 6

输出

6 5 4 3 2 1