原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
ACM之递归组合【递归很重要】.doc
递归求解几类排列组合问题Welcome to JudgeOnline
对于搜索的深度很深或深度不固定的情况，则无法用枚举的方法来设置循环嵌套的层数，这时可以考虑用递归法来完成搜索任务。递归是一种常用算法，它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法，则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。
Sample Input：
4 2
Sample Output
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111Program
#includestdio.h
int n,m;
int mat[10];
void solve(int l){
if(l=n){
for(int i=0;in;++i)printf(%d, mat[i]);
puts();
return;
}
for(int i=0;im;++i){
mat[l]=i;
solve(l+1);
}
}
int main(){
while(scanf(%d%d, n, m)!=EOF){
solve(0);
}
return 0;
}
二、全组合排列
Sample Input
3
1 2 3
Sample Output
123
132
213
231
312
321
//Program
#includestdio.h
#includestring.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;in;++i)printf(%d, num[i]);
puts();
return;
}
for(int i=0;in;++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;in;++i)scanf(%d, mat+i);
memset(used,0,sizeof(used));
solve(0);
}
return 0;
}
三、非重复组合排列（含重复数字时，生成不重复组合排列）
Sample Input
4
1 2 2 3
Sample Output
1223
1232
1322
2123
2132
2213
2231
2312
2321
3122
3212
3221
//Program
#includestdio.h
const int maxn=10;
int n,var;
int Index;
int used[maxn],mat[maxn],num[maxn];
void push(int varNum){ //压栈
for(int i=0;iIndex;++i){
if(mat[i]==varNum){
++used[i];
return;
}
}
mat[Index]=varNum;
++used[Index++];
}
void solve(int l){ //求解
if(l=n){
for(int i=0;in;++i)printf(%d, num[i]);
puts();
return;
}
for(int i=0;iIndex;++i){
if(used[i]){
used[i]--;
num[l]=mat[i];
solve(l+1);
used[i]++;
}
}
}
int main(){
whil
文档评论（0）