递归学习_组合_普通选择性组合排列

Sample Input

5 3

1 2 3 4 5

Sample Output

123

124

125

134

135

145

234

235

245

345

#include <iostream>
using namespace std;
const int len = 10;
int totalN;
int selectM;
int mat[len];
int result[len];
void solve(int level,int nextVar);
int main()
{
	cin>>totalN>>selectM;
	for (int i=0;i<totalN;i++)
	{
		cin>>mat[i];
	}
	solve(0,0);
	system("pause");
	return 0;
}

/*----------------------  
操作的目的：普通选择性组合排列 
初始条件： 
	totalN:记录待选取数据的总长度
	selectM：记录选取数据的总长度
    mat数组存储选取数据 
    result数组存储已得到的结果
操作结果： 
    输出result数组 
函数参数:
    level：既代表递归的层次，也代表数据已经处理到第几位了  
    nextVar：针对原存储数组mat，表示下一个要读取数据的位置
	一句话就是：把mat数组下标为nextVar的数放到result数组的第level位上
------------------------*/   
void solve(int level,int nextVar)
{
	if (level==selectM) 
	{
		for (int i=0;i<level;i++)
		{
			cout<<result[i];
		}
		cout<<endl;
	}
	else
	{
		for (int i=nextVar;i<totalN;i++)
		{
			result[level]=mat[i];
			solve(level+1,i+1);
			/*为什么使用nextVar，而且参数传入i+1：因为在要输出的数据234，后面出现的数据存储位置也都是在后面，这时循环的起点就不能是从i=0开始了，只能从i+1开始了，i刚刚处理过。*/
		}
	}
}