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

☆﹎尐の潴猪

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

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


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

1. void PowerSet(int i ,int n)
   
2. {
   
3.         if(i>n)  //输出幂集的一个元素
   
4.         else
   
5.         {
   
6.                 //取第I个元素；
   
7.                 powerSet(i+1,n);
   
8.                 //舍第I个元素；
   
9.                 powerSet(i+1,n);
   
10.         }
    
11. }

复制代码

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

莫名C

这个 我也不会