数组的全排列

 

#include <stdafx.h>

int  list[ 100 ];

int  num ;

void input(){    num = 0 ;

    while( scanf("%d" , &list[ num ] ) && list[ num ] )  num ++ ;

    num -- ;}

void printfList(){    int i ;

    for( i = 0 ; i <= num ; i ++ )    {        printf("%d ", list[ i ] );    }    printf("/n");}

void swap( int a , int b ){    int temp = list[ b ] ;

    list[ b ] =   list[ a ] ;

    list[ a ] = temp ;}

void perm( int k ){    if( k == num )    {        printfList();

        return ;    }

    int i ;

    for( i = k ; i <= num ; i ++ )    {        swap( i  , k );

        perm( k + 1 );

        swap( i , k );    }}

int main(){ //freopen("out.txt" , "w" , stdout );

    input();

    perm( 0 );

 while(  1 );

    return 0 ;}