计算幂集Powerset(S)的递归算法

xp310 2003-10-19 11:00:30
请给出一个计算幂集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.
以上是算法,但是我没有看懂,那位高人指点以下,不甚感激
...全文
439 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧