任務(wù)描述
本關(guān)任務(wù)：用遞歸算法找出 5 個(gè)自然數(shù)中取 3 個(gè)數(shù)的組合。
編程要求
請(qǐng)?jiān)谟覀?cè)編輯器Begin-End處補(bǔ)充代碼，完成本關(guān)任務(wù)。
測試說明
平臺(tái)會(huì)對(duì)你編寫的代碼進(jìn)行測試，比對(duì)你輸出的數(shù)值與實(shí)際正確數(shù)值，只有所有數(shù)據(jù)全部計(jì)算正確才能通過測試：
測試輸入：5 3 （n=5，r=3；，表示從1,2,3,4,5自然數(shù)中選擇 3 個(gè)數(shù))
預(yù)期輸出：文章來源：http://www.zghlxwxcb.cn/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文章來源地址http://www.zghlxwxcb.cn/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 **********/
}
到了這里，關(guān)于實(shí)驗(yàn)一 第2關(guān)：從自然數(shù)中取3個(gè)數(shù)進(jìn)行組合之遞歸算法任務(wù)描述的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
