呵呵，多谢支持~

如果不是你们俩人夸他，我还在怀疑中，这代码是不是有问题。
而且我还没看懂leeco写的代码。

你没运行吗?我运行可以得到下面的结果..leeco是个牛人呀.敬仰...
{}
{a}
{ab}
{abc}
{abcd}
{abd}
{ac}
{acd}
{ad}
{b}
{bc}
{bcd}
{bd}
{c}
{cd}
{d}
请按任意键继续. . .

for(int i=(d?x[d-1]+1:0);i<n;i++) 这句话编译不过去

.....我的没问题呀!!

pangding的输出还蛮正常，可不是递归.
if (++index[j] < n) 这句也看不懂
这道题还真不是一道简单题

顶下8楼和10楼的前辈，好代码

编译器给的错误提示是什么？

简单的回溯法
#include <iostream.h>
const int Maxn = 32;
bool flag[Maxn];
void PowerSet(int i,int n) {
    int j;
    if (i>n) { //输出幂集的一个元素；
         for(j=1;j<=n;j++)  
                    if (flag[j] == true)  cout<<j;
              cout<<endl;
    }
    else {  flag[i] = true;   //取第i个元素；
              PowerSet(i+1,n);
           flag[i] = false;   //不取第i个元素；
           PowerSet(i+1,n);
    }
void main()
{   int i;
     for(i=0;i<Maxn;i++)   
          flag[i] = false;
      PowerSet(1,5);
}

for(i=(d?x[d-1]+1:0);i<n;i++) 错误只是重复定义了，去掉int后输出也正常了.这步没看明白什么作用，昨天事多比较忙,连为什么错都没看见， 现再来慢慢研究下.

[[it] 本帖最后由 mfkblue 于 2009-7-24 16:33 编辑 [/it]]