洛谷U113177（递归实现全排列枚举）

题意：

把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序，输出所有可能的次序。

要求：

按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

1.bool函数：全局函数，可以用来将元素转换为布尔类型并返回，同时返回值也是布尔类型数据。它只有两个值（false或true）非零就是true

2.使用dfs深度搜索：和之前的指数型枚举类似进行深搜再利用for循环遍历每个元素。

3.回溯：记录哪些数字被使用，如果不回溯把它作为函数参数放进去那可能会导致内存爆炸，所以我们要进行回溯手动处理

由此可知代码如下：