全组合的递归实现C++

 今天刷题碰到一个要用到全组合的问题,下面的代码是用递归写的,留着以后复习一下

#include
using namespace std;
void full_combine(int *data,int cur,int len)
{
	if(cur==len)
	{
		for(int i=0;i

 这是一种间接的方式,程序输出的都是01,如果某个下标对应的是1,则表示该下标对应的元素在组合里面

                                                                     如果某个下标对应的是0,则表示该下标对应的元素不在组合里面

例如一个数组data有4个元素,0011就表示 组合包括(data[2],data[3])。

上面程序输出的结果如下,本次实验是希望找出4个元素对应的全组合

 全组合的递归实现C++_第1张图片

 

 

 

 

你可能感兴趣的:(C++)