组合数
-
描述
-
找出从自然数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>
#define max 10000
int biaoji[max];//标记数组
int a[max];//放入数据
void dfs(int m,int n,int k)//m:1到m n:n位数 k:表示第K位数
{
if(k==n)
{
int kk=0; //只是做一个标记
for(int ff=0;ff<n-1;ff++)
{
if(a[ff]<a[ff+1])//保证顺序是从大到小
{
kk=1;
break;
}
}
if(kk==0)
{
for(int j=0;j<n;j++)
printf("%d",a[j]);
printf("\n");return;
}
}
for(int i=m;i>=1;i--)
{
if(biaoji[i]==0)
{
a[k]=i;
biaoji[i]=1;
dfs(m,n,k+1);
biaoji[i]=0;
}
}
return;
}
int main ()
{
int T;
int m,n;
memset(biaoji,0,sizeof(biaoji));
memset(a,0,sizeof(a));
scanf("%d%d",&m,&n);
dfs(m,n,0);
return 0;
}