[問題] 數字組合可能性

[hangchu (無瑕心靈的永恆燦爛陽光)]

請問各位大大
現在小弟我有一個問題想不出來

假設有某一組數字，要想出這組數字的「所有組合的可能性」，包括單一數字
不曉得程式要怎麼寫

例如 1、2、3、4

可能性有：

1
1 2
1 2 3
1 2 3 4
1 3
1 3 4
1 4
2
2 3
2 3 4
2 4
3
3 4
4

想很久，請問邏輯上要怎麼寫才寫得出來
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.33.34.249
→ suhorng:像這種問題 第一步你可以先想想怎麼手算出
→ suhorng:答案 (如下一篇所說 你這個有漏)
→ suhorng:會手算之後也就差不多了
→ tails32100:0000 0001 0010 0011 0100 0101 0110..
推 suhorng:對於集合 S, 及其中的一個元素 s
→ suhorng:若能求出 S-{s} 的所有冪集合 P(S-{s})
→ suhorng:那麼 S 的冪集合 因為其中必定有一半 s 在
→ suhorng:其中 另一半 s 不在其中
→ suhorng:P(S)就會是 P(S-{s}) 還有
→ suhorng:把 P(S-{s}) 每個元素都聯集上 {s}
→ suhorng:這兩個的聯集
→ suhorng:而 S 是空集合時 答案就是 {{}}
→ howardgj94:有問題就想辦法克服，不還教問題嗎？
→ howardgj94:你都這樣解決問題的嗎