卡塔兰数准确地计算了 1, 2, …, n 的多少种排列可以使用一个单一的栈进行排序。 想象一下一个机器，它按顺序读取数字 1 到 n。在每一步，你要么将下一个数字推入栈中，要么从栈中弹出到输出。有些输出顺序是可以实现的，有些则不可以。 计数？正好是 Cₙ，第 n 个卡塔兰数。