問題描述：

在txt檔案中輸入一列字母，找到其子集並顯示。

分析：

如果子集不包括空集，一個集合的子集可以表示為前n-1個的子集、前n-1個的子集分別加上最後一個、最後一個

環境：VS2012

#include <iostream>
#include<fstream>
using namespace std;
void move(char a[], int k, int m)//將a[m]項移到最後一項，其他向前移一位
{
     char tmp=a[k];
     for(int i=k;i<m-1;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<k-1; i++)
               cout<<a[i]<<" ";//每行一個子集，空集用空行表示，非空集合每個元素間用一個空格間隔
  cout<<a[k-1];//最後一個元素之後不能有空格
           cout<<endl;
        }
     else
        for(int i=0; i<m-k; 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<m;i++)//初始化
   a[i]='a'+i;
cout<<"----------------------------"<<endl;
if(m<1||m>26)//判斷輸入合法性
   cout<<"WRONG!!!"<<endl;
else
   function(a,k,m);//呼叫遞迴函式
cout<<"-----------------------------"<<endl;
}