深度优先搜索dfs输出全排列

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

const int N = 15;

int path[N];

bool st[N];

int n;

void dfs(int u)

{

    if (u == n)

    {

        for (int i = 0; i < n; i ++)

        printf("%d ", path[i]);

        printf("\n");

        return;

    }

    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(0);

    return 0;

}