HZOJ#237. 递归实现排列型枚举

 

题目描述

​ 从 1−n这 n个整数排成一排并打乱次序，按字典序输出所有可能的选择方案。

---

输入

​ 输入一个整数 n。（1≤n≤8）

输出

​ 每行一组方案，每组方案中两个数之间用空格分隔。

​ 注意每行最后一个数后没有空格。

样例输入

3

样例输出

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include   // 输入输出流
#include      // 标准输入输出库
#include     // 标准库函数，包含通用工具函数
#include       // 队列容器
#include       // 栈容器
#include   // 算法库，包含各种算法函数
#include      // 字符串库
#include 

这段代码的目的是生成从1到n的所有全排列。全排列是指从n个不同元素中取出n个元素（也就是全部元素）进行排列的不同排列方式的总数。这里使用了回溯算法进行全排列的生成。回溯算法是一种通过探索所有可能的候选解来找出所有解的算法。如果候选解被确认不是一个解（或者至少不是最后一个），回溯算法会通过在上一步进行一些变化来舍弃该解。