【递归入门】组合的输出

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。

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;
}