输入一个数，打印从 1 ~ n 的全排列

1-n个数的全排列

1~n个数的全排列

时间限制: 1.000 Sec 内存限制: 16 MB
题目描述
一个n位数，只由1，2，3，4…n这几个数字组成。 请编写程序输出这些n位数，先小后大，每行一个。
输入
一个整数n(n＜9)
输出
若干行数
样例
输入 复制
4
输出 复制
…
2314
2341
…
这个问题用递归来实现比较好，本人写的感觉有一点像深度搜索（不知道也没关系）。回忆一下，4个数，我们用了4层循环，n个数，我们用n个循环，这里就要考虑到递归。用一个变量death来表示现在在操作第几个数，这个数确定以后再去递归解决death++的数，一直到death>n才输出（当然在不同地方输出，判别式也不一样，可能是n==death），n是全局变量。
好了，上代码。

#include<bits/stdc++.h>
using namespace std;