递归实现组合问题

[laiben]

用递归，从自然数1，2，...,n中任取r个数的所有组合。如n=5,r=3,程序结果如下
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 2 1
3 2 1

以下程序在TURBOC2.0运行后不能得出以上结果，请问错在哪？
#include <stdio.h>
#define N 30
int a[N];


void comb(int n,int k)
{int i,j;
for(i=n;i>=k;i--)
{a[k]=i;
if(k>1) comb(n-1,k-1);
else { for(j=a[0];j>0;j--)
printf("%4d",a[j]);
printf("\n");
}
}
}

void main()
{int i,r;
i=5;r=3;
a[0]=r;
comb(i,r);printf("\n\n");
}

[laiben]

自己up
help 啊~

[laiben]

类似问题：
#include <stdio.h>
#define N 30
int a[N],r;
void print()
{int i;
for(i=0;i<r;i++)
printf("%3d",a[i]);
printf("\n");
}

void comb(int n,int k)
{int i;
for(i=n;i>=k;i--)
{a[k-1]=i;
if(k>1) comb(i-1,k-1);
else print();
}
}

void main()
{int i;
r=3;
for(i=5;i<8;i++)
{comb(i,r);printf("\n\n");
}
}

[pzytony]

up

[ttlb]

帮你up

[laiben]

自己up!

[wgzh]

void comb(int n,int k)
{int i,j;
for(i=n;i>=k;i--)
{a[k]=i; //问题出在当程序回嗍时，此处重复赋相同值
if(k>1) comb(n-1,k-1);
else { for(j=a[0];j>0;j--)
printf("%4d",a[j]);
printf("\n");
}
}
}

改为下面就可以了：
void comb(int n,int k)
{int i,j;

for(i=n;i>=k;i--)
{
if( ( k < a[0] ) && ( i >= a[k+1] ) )
continue;
a[k]=i;
if(k>1) comb(n-1,k-1);
else { for(j=a[0];j>0;j--)
printf("%4d",a[j]);
printf("\n");
}
}
}

[laiben]

感谢火鸟！

[wgzh]

问题解决了，赶紧结帖啊，兄弟~

[laiben]

前阵子比较忙，不好意思啊，谢谢你们！