求出一个数组的所有子数组

[zxing69]

求出一个数组的所有子数组。
比如{1,2,3}所有子数组{1}{1,2}{1,3}{1,2,3}{2}{2,3}{3}。如何实现啊 ？

[wd9053]

数组中的元素递归遍历一遍，到最后一个元素时将结果打印出来

[zxing69]

[Quote=引用 1 楼 wd9053 的回复:]
数组中的元素递归遍历一遍，到最后一个元素时将结果打印出来
[/Quote]
能写下代码吗？

[wd9053]

public class Test
{
	public static void traverse(int[] value, int[] arr, int index)
	{
		if(index == arr.length)
		{
			print(value, arr);
			return;
		}
		value[index] = 1;
		traverse(value, arr, index + 1);
		value[index] = 0;
		traverse(value, arr, index + 1);
		return;
	}
	
	public static void print(int[] value, int[] arr)
	{
		StringBuffer buffer = new StringBuffer();
		for(int i = 0; i < value.length; i++)
		{
			if(value[i] == 1)
			{
				buffer.append(arr[i] + " ");
			}
		}
		if(buffer.length() != 0)
		{
			System.out.println("{ " + buffer.toString() + "}");
		}
	}
	
	public static void main(String[] args)
	{
		int[] arr = {1, 2, 3};
		int[] value = new int[arr.length];
		traverse(value, arr, 0);
	}
}