给定元素的全子集，如何用递归来解决？

cnmlgb9998 · 发表于 2024-11-20 11:34

如图所示：5个元素的全子集。

如何用递归来解决？？？？？请大师们帮一下，我想学习一下，一直找不到从哪里入手。

他的递归特征又在哪里。谢谢！

飞天篮球猪 · 发表于 2024-11-20 12:31

供参考...

cnmlgb9998 · 发表于 2024-11-20 13:02

飞天篮球猪发表于 2024-11-20 12:31
供参考...

老师，这个递归，我确实没看明白。能否讲一下？

飞天篮球猪 · 发表于 2024-11-20 13:14

全子集有算法的，首先空集也是子集，然后当前元素所能形成的子集，是之前所形成的子集+之前子集&当前元素，比如，首先是空集，当前元素是1，那此时针对1的子集是{1}={}&{1}，总的子集是{{},{1}}，到2时，针对2的子集是，之前的全子集{{},{1}}&2 得到 {{2},{1,2}}，此时总的子集是 {{},{1},{2},{1,2}}...

飞天篮球猪 · 发表于 2024-11-20 13:18

就是这个意思:

cnmlgb9998 · 发表于 2024-11-20 13:25

飞天篮球猪发表于 2024-11-20 13:18
就是这个意思:

如果这样来看的话，这一题用迭代比递归清晰简单。

飞天篮球猪 · 发表于 2024-11-20 13:30

cnmlgb9998 发表于 2024-11-20 13:25
如果这样来看的话，这一题用迭代比递归清晰简单。

还有一段话在审核，你可以去查查全子集的算法。
递归还有其他写法，跟之前的组合写法类似。

deadzlq · 发表于 2024-11-20 14:07

PQ参考解法

cnmlgb9998 · 发表于 2024-11-20 15:05

deadzlq 发表于 2024-11-20 14:07
PQ参考解法

两位大佬的代码，为什么飞天猪的要简单得多？？？

cnmlgb9998 · 发表于 2024-11-20 15:08

飞天篮球猪发表于 2024-11-20 13:14
全子集有算法的，首先空集也是子集，然后当前元素所能形成的子集，是之前所形成的子集+之前子集&当前元素， ...

感谢大佬！！！

		自动登录	找回密码
密码			免费注册

[求助] 给定元素的全子集，如何用递归来解决？

评分

评分

评分