n个数中取出r个数组合,逆序输出 组合数
来源:互联网 发布:数组怎么输出 编辑:程序博客网 时间:2024/05/17 22:55
n个数中取出r个数组合,逆序输出
找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321
#include<iostream>using namespace std;class ARR{ public: int data[10]; int a; int b; int pointer; ARR(int n, int r){ pointer = 0; a = n ; b = r; } void set(int n, int r){ pointer =0; a = n; b = r; } void push(int key){ data[pointer]= key; pointer++; } void print(){ for(int i = 0 ;i <pointer;++i){ cout<<data[i]; } cout<<endl; } void pop(){ pointer--; } void comp(int n , int r);};void ARR::comp(int n,int r){ if(b == pointer){ print(); return; } for(int i = n; i >= r ; i--){ push(i); comp(i-1,r-1); pop(); }}int main(){ int n, r; ARR arr(5,3); while(cin>>n>>r){ arr.set(n, r); arr.comp(n,r); }}
0 0
- n个数中取出r个数组合,逆序输出 组合数
- 排列组合 从n个自然数中取出r个数的组合
- 从n个数中取出r个,打印出组合情况(递归版)
- 求组合数: 求n个数(1....n)中k个数的组合
- n个自然数中取r个数的组合
- //组合算法 从M个数中取出N个数,无顺序
- n中任取r个数的所有组合
- n个数逆序输出
- 【Algothrim】求从n个数中取r个数的组合
- 输出从n个数中选m个数的所有组合
- 求n个数选m个数的组合数
- 从大小为n的数组中取出m个数的组合
- 输出N个数中取M个数的所有组合,排列情况
- 组合数个数
- php 组合算法(从n个数中取出m个元素进行组合,不考虑排序和元素重复)
- 从1到10的数中取出3个数的所有组合情况
- 从m个数中任意去n个数的组合
- 从1-n中选择m个数的组合个数
- Mysql通过source执行一个sql文件
- Activiti(四)——流程变量的设置和获取
- java基本排序之简单选择排序
- HIHO Trie图 (ac自动机入门)
- 剑指offer-面试题6
- n个数中取出r个数组合,逆序输出 组合数
- 暗黑修仙 页游 架设教程 单机 自玩 一键端
- Git相比较SVN有哪些优点
- Java的文件读写操作
- 位操作小结与宏定义
- 进程间通信笔记-记录上锁&&信号量&&共享内存
- TCP/UDP区别以及UDP如何实现可靠传输
- Activiti(五)——流程执行历史记录
- HDU 5769-Substring(后缀数组-不相同的子串的个数)