读书人

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

发布时间: 2012-05-24 11:55:41 作者: rapoo

输出一组数组的所有组合可能
比如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;
}
}

读书人网 >J2SE开发

热点推荐