NYOJ32：组合数（DFS入门）

组合数

时间限制：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>
# include <string.h>
int n, r, a[10] = {0,1,2,3,4,5,6,7,8,9};
char s[10];
void dfs(int n, int r, int pos)
{
int i;
if(!r)
{
puts(s);
return;
}
for(i=n; i>=r; --i)
{
s[pos] = i+'0';
dfs(i-1, r-1, pos+1);
}
}
int main()
{
while(~scanf("%d%d",&n,&r))
{
memset(s, 0, sizeof(s));
dfs(n, r, 0);
}
return 0;
}