dfs
回溯；
列大树理清程序思路

题目描述

乱排列

具体代码

#include<bits/stdc++.h>

using namespace std;

const int N = 10;
int n;
int path[N];                 //路径存储当前的数字
bool st[N];                 //判断当前路径上还有哪些点没有被搜过

void dfs(int u)           //u表示在搜第几位数字
{
    if( u == n + 1)       //搜到第 （ n + 1 ） 位时候才停止；
    {
        for(int i = 1 ; i <= n ; i ++)
        cout << path[i] << " ";
        cout << endl;
    }
    for(int i = 1 ; i <= n ; i ++ )
    {
        if(!st[i])
        {
            path[u] = i ;
            st[i] = true;
            dfs(u + 1);
            st[i] = false;
        }
    }

}

int main()
{
    cin >> n ;
    dfs(1);         //表示从第一位开始搜
    return 0 ;
}