组合数
时间限制:
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,m; int a[20],b[20]; void dfs(int cur,int pos) { int i; if(pos==m+1) { for(i=1;i<=m;i++) printf("%d",b[i]);//每次pos为4时输出元素 printf("\n"); return ; } if(cur>n) return ; b[pos]=a[cur];//把数组a的元素到b数组里 dfs(cur+1,pos+1);//深搜 dfs(cur+1,pos);//深搜 } int main() { int i,j; while(~scanf("%d %d",&n,&m))//组合数:从1到n个数中任意挑m个数进行组合,并按字典数从大到小排列 { for(i=n,j=0;i>=1;i--) a[++j]=i;//把n个数从大到小存到数组a中 dfs(1,1);//从(1,1)开始深搜 } return 0; }