任务描述
本关任务:用递归算法找出 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[20]; 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("\n"); } } /********** End **********/ } void main() { /********** Begin **********/ int n,r; scanf("%d%d",&n,&r); if(n>r){ a[0]=r; combrecur(n,r); } /********** End **********/ }