利用递归生成子集是递归的一个简单应用,主要思路是通过一个bool数组来标识一个元素是否在生成的子集内,从而输出所有子集。
下面的程序可以实现这个功能,空集直接不输出,元素间用空格隔开。
#include<iostream>
using std::cout;
using std::cin;
using std::endl;
const int MAX = 10;
template<class T>
void Subset(T list[],bool exists[], int k,
利用递归生成子集是递归的一个简单应用,主要思路是通过一个bool数组来标识一个元素是否在生成的子集内,从而输出所有子集。
下面的程序可以实现这个功能,空集直接不输出,元素间用空格隔开。
#include<iostream>
using std::cout;
using std::cin;
using std::endl;
const int MAX = 10;
template<class T>
void Subset(T list[],bool exists[], int k,