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

C++ 专栏收录该内容
15 篇文章 2 订阅
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zzcblogs/article/details/51556127

题目描述:

试编写一个递归函数,用来输出n个元素的所有子集。例如,三个元素{a,b,c}的所有子集是:{} (空集) , {a} , {b} , {c} , {a,b} , {a,c} , {b,c} , {a,b,c}。

问题分析:

既然是求子集,我们可以采用对其标记的思路,“1”表示输出,“0”表示不输出。(全为“1”则代表该子集全集,全为“0”则代表该子集为空集)
所以我们遍历所有元素,代码如下:
#include <iostream>
#include “Header.h”
using namespace std ;
template < typename T>
void f(T *a, int *mark, int n, int i)
{//a 为集合元素, mark 为标记数组, n 为起点, i 为元素个数
      if (n==i)
      {
            cout << “{“ ;
            for ( int k= 0 ;k<i;k++)      
            {
                  if (mark[k]== 1 )
                        cout <<a[k];
            }
            cout << “}” << endl ;
            return ;
      }                            
                                                                   
      mark[n]=0;                       
      f(a,mark,n+1,i);                        
      mark[n]= 1 ;             
      f(a,mark,n+1,i);                         
  }                                    
int main()
{
      int mark[ 3 ];
      char a[ 3 ]={ ‘a’ , ‘b’ , ‘c’ };
      f (a,mark, 0 , 3 );
}
编译结果如下:

{}

{c}

{b}

{bc}

{a}

{ac}

{ab}

{abc}

用图示更清晰

                                                              
      mark[n]=0;                       
      f(a,mark,n+1,i);                        
      mark[n]= 1 ;             
      f(a,mark,n+1,i); 





这是《 数据结构算法 应用》中的一道课后题   作者的标准答案:http://www.mhhe.com/engcs/compsci/sahni/c1/E5.HTM






  • 3
    点赞
  • 0
    评论
  • 5
    收藏
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值