用递归、求幂集
xp310 2003-10-20 01:09:37 请给出一个计算幂集Powerset(S)的递归算法。
S是集合,Sn是子集,SA是可选子集,Ps是幂集。
解:算法Powerset(SN,SA,PS)// S是集合,SN是子集,SA是可选子集,PS是幂集
Powerset 1[递归出口]
If SA={ } then
{PS<—PS+SN.
Return.}
Powerset 2[把SN加入PS]
PS<—PS+SN
Powerset 3[递归调用]
FOR ( 所有 Item 属于SA)
DO {Powerset(SN 并{Item},
SA<—SA-{item},PS)}
Return.
以上是算法,但是我没有看懂,那位高人指点以下,不甚感激