*【递归】出栈方案输出
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 个数（）依次入栈，输出所有出栈序列（按字典序从大到小），最后输出所有出栈序列的个数。
【输入格式】
一个整数 。
【输出格式】
先输出所有出栈可能（每行一种出栈序列）。 最后一行一个整数，即所有出栈序列的个数。
【样例输入1】
3
【样例输出1】
3 2 1
2 3 1
2 1 3
1 3 2
1 2 3
5
【样例输入2】
4
【样例输出2】
4 3 2 1
3 4 2 1
3 2 4 1
3 2 1 4
2 4 3 1
2 3 4 1
2 3 1 4
2 1 4 3
2 1 3 4
1 4 3 2
1 3 4 2
1 3 2 4
1 2 4 3
1 2 3 4
14
新初二 20260806上午（DFS 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-8-6 10:40
- 结束于
- 2026-8-6 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11