🧙‍♂️ 魔法塔的栈之试炼

在遥远的编程大陆上，有一座传说中的魔法塔，里面藏有掌控 数据结构之力 的秘密卷轴。但想要得到它，必须通过“栈之试炼”。

小程序员瑜琛在魔法导师的指引下来到魔法塔第一层，面前浮现出一个神秘的魔法栈，栈中的元素按顺序悬浮在空中：

1（栈顶）
2
3
4
5（栈底）

“这是​正序之栈​。”导师说：“如果你能​不借助任何额外数据结构​，仅靠​递归咒语​，将它变成​逆序之栈​，你就通过了第一层试炼。”

瑜琛一头雾水，但他知道，这关的核心就是利用魔法塔的“递归力量”：

🔮 ​每次念咒将栈顶元素封印，直到封印到底，再反向释放它们至栈底​。

于是他开始了挑战。最终，当他完成试炼，栈的状态变为了：

5（栈顶）
4
3
2
1（栈底）

魔法塔发出一阵金光，通往下一层的传送门缓缓开启……

输入

1（栈顶）
2
3
4
5（栈底）

输出

5（栈顶）
4
3
2
1（栈底）