实验一 第2关:从自然数中取3个数进行组合之递归算法任务描述
任务描述本关任务:用递归算法找出 5 个自然数中取 3 个数的组合。编程要求请在右侧编辑器Begin-End处补充代码,完成本关任务。测试说明平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:测试输入:5 3(n=5,r=3;,表示从1,2,3,4,5自然数中选择 3 个数)预期输出:5 4 35 4 25 4 15 3 25 3 15 2 14
文章共643字 · 阅读需要大约3分钟
一键AI生成摘要,助你高效阅读
问答
·
任务描述
本关任务:用递归算法找出 5 个自然数中取 3 个数的组合。
编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:5 3 (n=5,r=3;,表示从1,2,3,4,5自然数中选择 3 个数)
预期输出:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
#include <stdio.h>
int a[100];
void combrecur(int n, int r)
{
/********** Begin **********/
int i,j;
for(i=n;i>=r;i--){
a[r]=i;
if(r>1){
combrecur(i-1,r-1);
}
else{
for(j=a[0];j>0;j--){
printf("%d",a[j]);
printf(" ");
}
printf("\n");
}
}
/********** End **********/
}
void main()
{
/********** Begin **********/
int n,r;
scanf("%d %d",&n,&r);
if(n>r){
a[0]=r;
combrecur(n,r);
}
/********** End **********/
}
更多推荐
已为社区贡献4条内容
所有评论(0)