关于求子集 用递归算法

[dicky_yz]

输入任意元素 能得出它的所有子集。
如输入：a 2 zf 得到：{},{a},{2},{zf}{a,2},{a,zf},{2,zf},{a,2,zf}
希望高手们多多指教，小弟感激不尽。

[dicky_yz]

#include<iostream.h>


void trail(char *t, int i, int n);

int a[6] = {0};
void main()
{
cout<<"请输入元素："<<endl;
char b[6];
cin>>b;
cout<<"它的子集有："<<endl;
trail(b,0,sizeof(b));
}

void trail(char*t,int i,int n)
{
int j;
if(i < n)
{
trail(t,i+1,n);
a[i]=1-a[i];
trail(t,i+1,n);
} //这个递归块是什么意思啊？
else
{
cout<<"{";
for(j=0; j<=n;j++)
{
if(a[j])
cout<<t[j]<<", ";
}
cout<<"}"<<endl;
}
}
在别的地方弄得的代码，可还是有些地方不懂，主要是递归的那里。高手能详细解释下吗？

[dicky_yz]

等待ing。。。。。。

[medie2005]

楼主自己先将整个搜索过程表示为搜索树的形式，问题自然就很简单了。

每一个元素对于一个子集来说，只有两中状态：0表示不属于该子集，1表示属于该子集。程序中的数组a就是采用这种表示。因此，搜索过程表示为树的形式就是这样的：

a
0/ \1
b c
0/ \1 0/ \1
...........

因此：
代码中的第一个“trail(t,i+1,n);”就是搜索当前扩展节点的左子树（因为a[i]此时的值为0）。
代码中的“a[i]=1-a[i];”就是变换当前扩展节点的状态，也就是从左子树换到右子树。
代码中的第二个“trail(t,i+1,n);”就是搜索当前扩展节点的右子树。

[laiwusheng]

#include <string.h>
#include <iostream>
using namespace std;

void build(char str[],int n)
{
if(n==0)//控制输出
{
cout< cout< }
else
{
build(str,n-1);
char newstr[5] = {' '};//去掉就把该位置的元素置成空
strcpy(newstr,str);
newstr[n-1]=' ';
build(newstr,n-1);
}
}

void main()
{
char string[5]="abc";//实例集合放在数组中
build(string,3);
}