递归解决问题的几种类型的排列（二、完整的组合安排）

最新推荐文章于 2025-03-18 20:27:40 发布

转载最新推荐文章于 2025-03-18 20:27:40 发布 · 116 阅读

本文介绍了一种使用递归算法实现全排列的方法。通过定义一个递归函数，该函数负责构建从给定元素集合中生成所有可能的排列。递归函数会检查递归终止条件，并通过标记数组来避免重复元素的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于搜索深度非常深或深度的情况是不固定的，不能使用枚举方法来设置嵌套循环的层数。然后，请考虑使用递归的方法就可以完成搜索任务。

递归是一种常用的算法，它也是搜索的实现。

假设一个函数使用方法或过程直接或间接地调用自身来解决在算法设计此问题。递归算法。递归算法必需要设计好一个或若干个确定的递归终止条件。

Sample Input

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; 
}