递归求字母集合的子集C++

问题描述：

在txt文件中输入一列字母，找到其子集并显示。

分析：

如果子集不包括空集，一个集合的子集可以表示为前n-1个的子集、前n-1个的子集分别加上最后一个、最后一个

环境：VS2012

#include
#include
using namespace std;
void move(char a[], int k, int m)//将a[m]项移到最后一项，其他向前移一位
{
     char tmp=a[k];
     for(int i=k;i          a[i]=a[i+1];
     a[m-1]=tmp;
}


void function(char a[],int k,int m)//递归
{
     if(k==m)
        for(int j=0;j<2; j++,k--)
{
           for(int i=0; i                cout<  cout<            cout<         }
     else
        for(int i=0; i{
           function(a,k+1,m-i);
           move(a,k,m);
        }
}


void main()
{
int m,k=0;  //m为输入的整数
char a[26];       
ifstream fin("Input.txt");//在txt文件中输入m
fin>>m;
for(int i=0;i    a[i]='a'+i;
cout<<"----------------------------"< if(m<1||m>26)//判断输入合法性
   cout<<"WRONG!!!"< else
   function(a,k,m);//调用递归函数
cout<<"-----------------------------"< }