[問題] 求出一個集合中所有的子集合
這一題是資料結構的習題（Fundamental of Data Structures in C）
假設有一集合S ＝ {a,b,c}
要列出：
{}，{a}，{b}，{c}，{a,b}，{a,c}，{b,c}，{a,b,c}
我的想法是應用到真值表
a b c
0 0 0 ＝＞{}
0 0 1 ＝＞{c}
0 1 0 ＝＞{b}
0 1 1 ＝＞{b,c}
1 0 0 ＝＞{a}
1 0 1 ＝＞{a,c}
1 1 0 ＝＞{a,b}
1 1 1 ＝＞{a,b,c}
問題在於如果要用到遞迴的話那pseudo code要怎麼寫阿
卡在不知道要怎麼把問題縮小
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.22.18.105
推
09/26 08:29, , 1F
09/26 08:29, 1F