穷举所有排列

#include <iostream>

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

void output();
void swap(int m, int n);
void search(int m);


int main()
{
    std::cin >> n;
    search(0);
    return 0;
}

void search(int m)
{
    if(m==n)
    {
        output();
    }
    
    else
    {
        for (int i = m; i < n;i++)
        {
            swap(m, i);
            search(m + 1);
            swap(m, i);
        }
    }
    
}

void output()
{
    for (int i = 0; i < n;i++)
    {
        std::cout << a[i];
    }
    std::cout << std::endl;
}

void swap(int m,int n)
{
    int tmp;
    tmp = a[m];
    a[m] = a[n];
    a[n] = tmp;
}