nyoj 32 http://acm.nyist.net/JudgeOnline/problem.php?pid=32
逆序输出所有的组合数,就是一个模板。
int f(int m, int k)//找出从自然数1、2、... 、m(0<m<10)中任取r(0<r<=m)个数的所有组合。
{
int i,j;
for(i = m; i >= k; i--)
{
a[k] = i;
if(k > 1)
f(i-1, k-1);
else
{
for(j = a[0]; j > 0; j--)
printf("%d", a[j]);
printf("\n");
}
}
return 0;
}