C语言考试练习题_排列 （C++代码）

#include<cstdio>
#include<iostream>
int b[3];
int vis[3];
using namespace std;
void permutation(int cur);
int main(void )
{
    int a[4];
    for(int i=0;i<4;i++)
    scanf("%d", a+i);
    b[0]=a[0],b[1]=a[1],b[2]=a[2];
    permutation(0);
    b[0]=a[0],b[1]=a[1],b[2]=a[3];
    permutation(0);
    b[0]=a[0],b[1]=a[2],b[2]=a[3];
    permutation(0);
    b[0]=a[1],b[1]=a[2],b[2]=a[3];
    permutation(0);
    return 0;
}
void permutation(int cur)
{
    if(cur == 3 ){
        for(int i=0;i<3;i++)
        printf("%d ",vis[i]);
        printf("\n");
    }
    for(int i=0;i<3;i++){
        int ok=1;
        for(int j=0;j<cur;j++)
        if(vis[j]==b[i]) { ok = 0 ; break ; }
        if(ok) {vis[cur ] = b[i] ;
        permutation(cur + 1 );
        }
    }
}

解题思路:





注意事项:





参考代码: