描述
找出从自然数1、2、… 、n
(0<n<10)中任取r(0<r<=n)
个数的所有组合。
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
#include<stdio.h>
int main()
{
int n=0,r=0;
int i=0,j=0;
scanf("%d%d",&n,&r);
int a[r+1];
for(i=1;i<=r;i++)
{
a[i]=n-r+i;
}
while(a[r]>r)
{
for(i=1;i<=r && a[r]!=r;i++)
{
if(a[i]==i-1)
{
a[i+1]--;
j=i;
while(j>=1)
{
a[j]=a[j+1]-1;
j--;
}
}
}
for(j=r;j>=1;j--)
{
printf("%d",a[j]);
}
printf("\n");
a[1]--;
}
return 0;
}