利用回溯法与树的遍历的方法实现

☆﹎尐の潴猪

A={1,2 3}  求A的幂集。

书上说是采用分治法来设计这个求幂的递归过程


file:///C:\Users\Administrator\Documents\Tencent Files\841010275\Image\E13A5FD8484A270D75F284A0008A739C.jpg

void PowerSet(int i ,int n)
{
        if(i>n)  //输出幂集的一个元素
        else
        {
                //取第I个元素；
                powerSet(i+1,n);
                //舍第I个元素；
                powerSet(i+1,n);
        }
}

我完全不理解呀， 有木有大神 来给我解释一下！！！！
拜托啦。。。。
file:///C:\Users\Administrator\Documents\Tencent Files\841010275\Image\E13A5FD8484A270D75F284A0008A739C.jpg

莫名C

这个 我也不会