全排列

#include<stdio.h>
#include<string.h>
const int maxn = 105;
int vis[ maxn ];
int a[ maxn ];
int b[ maxn ];

void dfs( int s,int t,int pos ){
    if( pos==t ){
        for( int i=0;i<t;i++ )
            printf("%d ",b[ i ]);
        printf("\n");
        return ;
    }
    for( int i=0;i<t;i++ ){
        if( vis[ i ]==0 ){
            vis[ i ] = 1;
            b[ pos ] = a[ i ];
            dfs( s,t,pos+1 );
            vis[ i ] = 0;
            //b[ pos ] = -1;
        }
    }
}

int main(){
    for( int i=0;i<4;i++ )
        a[ i ] = i+1,vis[ i ]==0;//,b[ i ] = -1 ;
    dfs( 0,4,0 );
    return 0;
}

 对于当前的给定的一个序列a，把输出的各种排列放在b中。

首先定义一个数组vis记录该位置上的数是否放在了b中的某个位置上。

当b中放满了数据 之后 ，在dfs返回 即vis重新置为0，然后又继续向下搜索。。。