组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
找出从自然数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 n,r;
int a[10];
void dfs(int num,int c)
{
int i;
if(c>r) //数存多了,返回
return ;
a[c]=num;
if(c==r) //存够r个数,打印输出
{
for(i=1;i<=r;i++)
printf("%d",a[i]);
printf("\n");
return ; //返回上一层
}
for(i=num-1;i>0;i--) //列举下一个
dfs(i,c+1);
}
int main()
{
int i;
while(scanf("%d%d",&n,&r)!=EOF)
for(i=n;i>0;i--)
dfs(i,1);
return 0;
}