【递归入门】组合的输出
来源:互联网 发布:元数据 数据元 编辑:程序博客网 时间:2024/05/19 23:57
题目描述
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。
例如n = 5 ,r = 3 ,所有组合为:
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5
输入
一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。
输出
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按字典顺序。
#include <iostream>#include <algorithm>#include <list>#include <string>#include <cstring>#include <cstdio>#include <cstdlib>#include <cmath>#include <vector>#include <sstream>using namespace std;const int maxn=20;int rec[maxn];//记录组合/*//在长度为n的顺序整型数据中选取 // 长度为r的组合序列 //k1 为当前 记录序列长度, //k2 为剩余待选取元素的起始位置 */void dfs(int arr[],int n,int r,int k1,int k2){ if(k1 == r) //输出当前序列 { for(int i=0;i<r;i++) { cout<<rec[i]<<" "; } cout<<endl; } else { for(int i=k2;i<n;i++) { rec[k1]=arr[i]; dfs(arr,n,r,k1+1,i+1); } }} void zuhe(int arr[],int n) //输出n个元素的组合 { for(int i=1;i<=n;i++) { dfs(arr,3,i,0,0); }} int main(){ int arr[]={4,5,6}; zuhe(arr,3); return 0;}
阅读全文
0 0
- 【递归入门】组合的输出
- 【递归入门】组合的输出
- 递归输出符合条件的组合
- 递归输出符合条件的组合
- 使用递归输出字符串的组合
- 递归输出全部组合数
- 组合输出(非递归)
- js+用递归输出给定数组的所有组合方式
- [算法] 输出 字符串的全部子组合 [dfs - 递归神技]
- 【递归入门】组合+判断素数
- 【递归入门】组合+判断素数
- 输出字符串的所有全排列(递归法和非递归,非递归采用组合数学的字典序)
- 递归输出全排列和全组合
- 组合的递归算法
- 组合的递归算法
- 组合数的输出
- 组合数据的输出
- 1144: 组合的输出
- android_跳转WebView
- 转载-3分钟了解入门「机器学习」该学习什么?(下)
- nginx代理,Java获取访问url
- 苹果公司对失败的总结和展望未来
- java.lang.OutOfMemoryError: GC overhead limit exceeded异常处理
- 【递归入门】组合的输出
- XDC+ 数据中心获Tier IV设计认证
- 获取文件属性—stat、lstat、fstat
- Java 错别字检查接口 API
- delphi JBitmapBitmap互转转换
- jdk1.8 ArrayList源码详解
- Jmeter使用CSV文件读取大量测试数据
- java.util.concurrent.locks.Lock
- 新型勒索软件—“GIBON”发布解密工具