题目描述

排列与组合是常用的数学方法，其中组合就是从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;
}