试编写一个递归函数，用来输出n 个元素的所有子集。

最新推荐文章于 2021-09-23 22:38:02 发布

冰水比水冰

最新推荐文章于 2021-09-23 22:38:02 发布

阅读量7.6k

点赞数 1

分类专栏：算法算法与数学文章标签：递归

本文链接：https://blog.csdn.net/luoyhang003/article/details/39475769

版权

算法与数学同时被 2 个专栏收录

19 篇文章 2 订阅

订阅专栏

算法

8 篇文章 0 订阅

订阅专栏

试编写一个递归函数，用来输出n 个元素的所有子集。

#include "iostream"
#include "vector"

using namespace std;

/**
 *试编写一个递归函数，用来输出n 个元素的所有子集。
 */

template
   
   
    
    

void getSubset(const type data[], int num, vector
    
    
     
      sub)
{
	if(num <= 0)
	{
		cout <<"{ ";
		for(int i = 0; i < sub.size(); ++i)
			cout<
     
     
      
      <<((i == (sub.size() - 1))?"":", ");	
		cout<<" }"<
      
      
       
        sub_char;
	getSubset(char_set, sizeof(char_set)/sizeof(*char_set),sub_char);

}