【NOJ1324】【算法实验一】【DFS_回溯】穷举所有排列

---

1324.穷举所有排列

时限：100ms 内存限制：10000K  总时限：300ms

描述

输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。

---

#include <iostream>

using namespace std;

int n;
char a[]={'a','b','c','d','e','f','g','h','i'};

void bfs(int m);

int main()
{
    cin>>n;

    bfs(0);
    return 0;
}

void bfs(int m)
{
    if(m==n)
    {
        for(int i=0; i<n; i++)
        {
            cout<<a[i];
        }
        cout<<endl;
    }
    else
    {
        for(int i=m; i<n; i++)
        {
            swap(a[m],a[i]);
            bfs(m+1);
            swap(a[m],a[i]);
        }
    }
}