组合数
来源:互联网 发布:怎么接淘宝家具安装 编辑:程序博客网 时间:2024/04/29 21:39
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
#include<iostream>using namespace std;void print_num(int A[],int n,int r,int k,int R){if(k==R) {for(int j=0;j<R;j++){cout<<A[j];}cout<<endl;}if(n<r) return;for(int i=n;i>0;i--){A[k]=i;print_num(A,i-1,r-1,k+1,R);}}int main(){int A[3]={0};int n,r,k=0;cin>>n>>r;print_num(A,n,r,k,r);return 0;}
0 0
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- Java开发工具_Eclipse查看Java中参数传递问题
- 文本文件和二进制文件的区别
- Range Sum Query - Mutable
- Linux之——线程通信(一)
- tabhost基本用法(一)
- 组合数
- ECMAScript6标准异步操作和Async函数
- ubuntu常见问题与设置(by 星空武哥)
- QStandardItemModel的data线程安全
- FOF基金的七大投资策略
- python入门--数据类型
- 蛇形填数
- 数据结构与算法之最短路径--迪杰斯特拉算法
- FragmentTabHost切换Fragment时避免重复加载UI(ViewPager切换Fragment时也适用)