递归--全排列

 

#include < stdio.h >

void  permulate( int   * in ,  int   * status,  int   * out ,  int  pos)
... {
    int i=0;
    if (pos == 5) ...{
        for (i=0;i<5;i++) ...{
            printf("%d ", out[i]);
        }
        printf(" ");
    }
    for (i=0;i<5;i++) ...{
        if (!status[i]) ...{
            out[pos]=in[i];
            status[i]=1;
            permulate(in, status, out, pos+1);
            status[i]=0;
        }
    }
}


void  main( void )
... {
    int in[5]=...{1,2,3,4,5};
    int status[5]=...{0,0,0,0,0};
    int out[5]=...{0,0,0,0,0};
    permulate(in,status,out,0);
    
}