描述
找出从自然数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 book[10],vis[10],n,r;
void dfs(int t)
{
if(t==r+1)
{
for(int i=1; i<r; i++)
{
printf("%d",vis[i]);
}
printf("%d\n",vis[r]);
return ;
}
for(int i=n; i>=1; i--)
if(book[i]==0 && vis[t-1]>i)
{
vis[t] = i;
book[i] = 1;
t = t + 1;
dfs(t);
t = t -1;
book[i] = 0;
}
return ;
}
int main()
{
scanf("%d%d",&n,&r);
vis[0]= n+1;
dfs(1);
return 0;
}