组合数
时间限制:
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"iostream" using namespace std; int a[11]={0,1,2,3,4,5,6,7,8,9,10}; int b[11],n,m;; void dfs(int index,int cnt) { if(index>=cnt) { for(int i=0;i<index;i++) cout<<b[i]; cout<<endl; return; } for(int i=n;i>=1;i--) { b[index]=i; int ok=1; for(int j=0;j<index;j++) if(b[j]<=b[index]) { ok=0; break; } if(ok) dfs(index+1,cnt); } } int main() { cin>>n>>m; dfs(0,m); return 0; }