递归求解几类排列组合问题（四、普通选择性组合排列）

四、普通选择性组合排列

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

Sample Input

5 3

1 2 3 4 5

Sample Output

123

124

125

134

135

145

234

235

245

345

#include<stdio.h>
const int maxn=10;
int totalN,selectM;
int mat[maxn];//存储数组
int num[maxn];//输出数组
void solve(int startVar,int selectVar)
{
    if(selectVar>=selectM)
    {
        for(int i=0;i<selectM;++i)
            printf("%d", num[i]);
        puts("");
        return;
    }
    for(int i=startVar;i<totalN;++i)
    {
        num[selectVar]=mat[i];
        solve(i+1,selectVar+1);
    }
}
int main()
{
    while(scanf("%d%d",&totalN, &selectM)!=EOF)
    {
        for(int i=0;i<totalN;++i)
            scanf("%d", mat+i);
        solve(0,0);
    }
    return 0;
} 

递归求解几类排列组合问题（四、普通选择性组合排列）