假设我们来看从n个字符中选取m(m<=n)个字符,我们把n个字符看成是一个数组arr[n],我们从数组arr中选取m个字符放到数组rec[MAX]中,并将rec输出。
一、第一次选取:
(一)步骤一:从arr中选取第一个字符放到rec中,即arr[0]放到rec[0]中。
(二)步骤二:从arr中剩余的n-1个字符中选取m-1个字符放到rec中。(注意从步骤二开始用到了递归的思维)
1、步骤一:选取剩下的n-1个字符中的第一个字符rec中,即arr[1]放到rec[1]中。
2,步骤二:然后从从arr中剩余的n-2个字符中选取m-2个字符放到rec中。
…
重复调用以上步骤一、步骤二,直到rec从arr中选取了m个元素,输出rec,
rec第一次选取的m个元素,即为arr的前m个元素。
比如有3个数,1、2、3,则它们的组合有1、2、3、12、13、23、123。当交换2个数字虽然得到2个不同的排列,但却是同一个组合。
#include <iostream>
#define MAX 20
using namespace std;
/*在长度为n顺序整型数据中选取长度为r的组合序列
* k1为当前已记录序列长度,k2为剩余待选取元素的起始位置 */
int rec[MAX];//记录组合序列
void combination_recursive(int arr[]