任务描述
本关任务:用递归算法找出 5 个自然数中取 3 个数的组合。
编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:5 3 (n=5,r=3;,表示从1,2,3,4,5自然数中选择 3 个数)
预期输出:文章来源:https://www.toymoban.com/news/detail-742004.html
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文章来源地址https://www.toymoban.com/news/detail-742004.html
#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 **********/
}
到了这里,关于实验一 第2关:从自然数中取3个数进行组合之递归算法任务描述的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!