数字的排列（c++）

给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。

数据范围

1≤n≤7

输入样例：

3

输出样例：

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

 本题用到DFS，也就是深度优先搜索，它从某一个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。

---

数值的输出

 if (u == n)
    {
        for (int i = 0; i < n; i ++ ) printf("%d ", path[i]);
        puts("");

        return;
    }

进行递归运算并进行回溯

for (int i = 0; i < n; i ++ )
    if(!st[i])
    {
    	path[u]=i;
    	st[i]=true;
    	dfs(u+1); 
		st[i]=false; 
	}

st[i]表示dfs调用结束了，换句话说就是数字已全部排完，需要按照顺序返回并重新排放。

完整的代码如下：

#include 
using namespace std;
const int N = 10;
int n;
int path[N];
bool st[N];
void dfs(int u)
{
    if (u==n)
    {
        for (int i=0;i>n;
    dfs(0);
    return 0;
}