sdut oj 1163 C语言实验——排列 (当初不会递归生成排列，这个题目现在才补上 刘汝佳给出了写法 *【模板】 当然有生成全排列的函数存在 )

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <limits.h>
#include <algorithm>

using namespace std;
int a[4];

void Print_permutation(int n, int *a, int *c, int cur )
{
    int i, j;
    if(cur==n)
    {
        for(i=0; i<n; i++)
        {
            if(i==0)
                printf("%d", a[i] );
            else
                printf(" %d", a[i]);
        }
        printf("\n");
    }
    else
    {
        for(i=0; i<3; i++)
        {
            int ok=1;
            for(j=0; j<cur; j++)
            {
                if(a[j]==c[i] ) ok=0;
            }
            if(ok)
            {
                a[cur]=c[i];
                Print_permutation(n, a, c, cur+1 );
            }
        }
    }
}

int main()
{
    int i, j;

    for(i=0; i<4; i++)
        scanf("%d", &a[i] );

    int b[3];
    int c[3];
    b[0]=a[0];  b[1]=a[1]; b[2]=a[2]; //1 2 3
    for(i=0; i<3; i++) c[i]=b[i];
    Print_permutation(3, b, c, 0);

    b[0]=a[0];  b[1]=a[1]; b[2]=a[3]; //1 2 4
    for(i=0; i<3; i++) c[i]=b[i];
    Print_permutation(3, b, c, 0);

    b[0]=a[0];  b[1]=a[2]; b[2]=a[3]; //1 3 4
    for(i=0; i<3; i++) c[i]=b[i];
    Print_permutation(3, b, c, 0);

    b[0]=a[1];  b[1]=a[2]; b[2]=a[3]; //2 3 4
    for(i=0; i<3; i++) c[i]=b[i];
    Print_permutation(3, b, c,0);

    return 0;
}