请问各位大大
现在小弟我有一个问题想不出来
假设有某一组数字，要想出这组数字的“所有组合的可能性”，包括单一数字
不晓得程式要怎么写
例如 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
想很久，请问逻辑上要怎么写才写得出来
谢谢