输出一组数组的所有组合可能解决方法

输出一组数组的所有组合可能
比如arr[] = {1,2,3}
输出结果为：
1
1,2
1,2,3
1，3
2
2,3
3

------解决方案--------------------
排列组合有他的算法公式啊
n(n+1)/2
------解决方案--------------------
这种纯算法问题请不要依靠他人，否则自己得不到什么好处。
------解决方案--------------------

探讨

这种纯算法问题请不要依靠他人，否则自己得不到什么好处。

------解决方案--------------------
int arr[] = {1,2,3}
for (int i=1, t=i; i<(int)Math.pow(2, arr.length); i++,t=i) {
for (int j=0; j<arr.length; j++) {
if (t%2==1) System.out.printf("%d ", arr[j]);
t >>= 1;
}
}