数组元素组合问题分析

//从数组中抽出N个元素程序的分析过程.

public class Test{
	public static void main(String[] args){
		//首先先定义一个数组strs,并且假设我们将从数组中抽取3个元素.
		String[] strs = {"A","B","C","D"};
		String[] result = new String[3];
		
		assert strs.length >= result.length;

		//如果不是用递归的话,很直观的代码将是如下写.
		//先抽出第一个元素,如果条件允许的话再从余下的抽出一个元素,如果条件允许的话再抽出最后一个元素.
		//并且将这三个元素组成新的数组输出
		for(int i = 0 ; i < strs.length ; i ++){
			result[0] = strs[i];
			for(int j = i + 1 ; j < strs.length ; j ++){
				result[1] = strs[j];
				for(int k = j + 1 ; k < strs.length ; k ++){
					result[2] = strs[k];
					System.out.println(result[0] + " " + result[1] + " " + result[2]);
				}
			}
		}
	   //由上面的代码总结出一个规律.
	   //1.嵌套了三次for循环,对应也就是result数组的长度,也就是需要抽取出来的元素的个数.
	   //2.每个for循环都会对一个result数组元素进行赋值
	   //3.下一个for循环开始的指针总会是上一个的+1

	   System.out.println("---------------------------------------------------------------------------");

	   group(strs,3);
	}

	public static void group(String[] strs,int count){
		assert strs.length >= count;
		String[] result = new String[count];
		group(strs,result,0,0);
	}
	
	private static int count = 1;
	private static void group(String[] strs,String[] result,int startIndex,int index){
		if(index == result.length){
			System.out.print(count ++ + ":");
			for(int i = 0 ; i < index ; i ++){
				System.out.print(result[i] + " ");
			}
			System.out.println();
			return;
		}
		
		for(int i = startIndex ; i < strs.length ; i ++){
			result[index] = strs[i];
			group(strs,result,i+1,index+1);//(注:这里需要注意一定,应该采用i+1,而不是startIndex+1,因为i的值是不断在变化的.)
		}

	}
}