全排列递归算法

#include <iostream>
#include <cstdio>
using namespace std;

void Swap(int * a, int m, int n)
{
    int temp = a[m];
    a[m] = a[n];
    a[n] = temp;
}

void Input(int *a, int n)
{
    int i;
    for (i = 0; i < n; ++i) {
        a[i] = i;
    }
}
void Output(int *a, int n)
{
    int i;
    for (i = 0; i < n; ++i) {
        printf("%4d", a[i]);
    }
    printf("\n");
}
void Perm(int * a, int m, int n)
{
    if (m == n) {
        Output(a, n + 1);
    }

    int i; 
    for (i = m; i <= n; ++i) {
        Swap(a, m, i);
        Perm(a, m + 1, n);
        Swap(a, m, i);
    }
}

#define N 3
int main()
{
    int a[N];
    Input(a, N);
    Perm(a, 0, N - 1);

    return 0;
}