递归求解几类排列组合有关问题（二、全组合排列）

递归求解几类排列组合问题（二、全组合排列）

对于搜索的深度很深或深度不固定的情况，则无法用枚举的方法来设置循环嵌套的层数，这时可以考虑用递归法来完成搜索任务。递归是一种常用算法，它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法，则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。

Sample Input 

3 

1 2 3  

Sample Output 

123 

132 

213 

231 

312 

321  

#include<stdio.h> 
#include<string.h> 
const int maxn=11; 
int n;  
int used[maxn];//标记数组
int mat[maxn];//存储数组
int num[maxn];//输出数组
void solve(int l)
{ 
    if(l>=n)
    {  
        for(int i=0;i<n;++i)
            printf("%d", num[i]); 
        puts(""); 
        return; 
    }  
    for(int i=0;i<n;++i)
    {  
        if(!used[i])
        { 
            used[i]=1; 
            num[l]=mat[i]; 
            solve(l+1); 
            used[i]=0;  
        } 
    } 
}  
int main()
{  
    while(scanf("%d", &n)!=EOF)
    { 
        for(int i=0;i<n;++i) scanf("%d", mat+i); 
        memset(used,0,sizeof(used));  
        solve(0); 
    }
    return 0; 
}