阅读:848回复:7
谁帮个忙过来看看这个
用递归的方法写出一个集合的所有子集,比如{a,b,c}的所有子集就是NULL,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}
谢谢了呀,给弄个算法吧。 :D:D:D |
|
|
沙发#
发布于:2002-12-10 19:41
老师的作业吧
|
|
板凳#
发布于:2002-12-10 19:43
这还没详细考虑过
|
|
地板#
发布于:2002-12-10 19:43
老师的作业吧看来你真的努力灌了!! :D |
|
地下室#
发布于:2002-12-10 20:07
n个元素-》生成
调用n-1个元素-》生成 调用n-2个元素-》生成 。。。。。。 调用1个元素-》生成 再加空元素 |
|
5楼#
发布于:2002-12-11 09:15
up 一下。
有没有再详细一点的算法了? :D:D:D |
|
|
6楼#
发布于:2002-12-11 13:17
是离散还是数据结构专门讲过的
不过都还给老师咯 |
|
7楼#
发布于:2002-12-11 13:36
用循环可以么?
a b c d 1,a,b,c,d 2,a(b,c,d),b(c,d),c(d) 3,a(b(c,d)), a(c(d)), b(c(d)) 4,abcd 递归应该类似,自己想象吧 |
|
|