编程面试题

1.有10个小球，每个球均可涂红、蓝两种颜色，编程枚举出10个小球的所有颜色组合。

思路：每个小球有两种颜色可选，互相独立。从左到右，涂完第一个小球的颜色后，后面的小球仍可使用第一个小球的策略，典型的递归问题。问题难点在于1.如何表示两种颜色；2.如何记录之前小球的颜色；3.递归出口。对于难点1，采用颜色数组来表示颜色种类，并用一个for循环遍历每种颜色；对于难点2，使用一个数组来记录小球颜色，并在递归出口处打印数组；对于难点3，递归出口为小球个数到达要求数。

public class Main {

	public static void main(String[] args) throws Exception {
		printBallColor(0);
		System.out.println(count);
	}

	private static final int BALL_NUM = 10; // 小球个数
	private static String[] color = {"red", "blue"}; // 小球的颜色集合
	private static String[] balls = new String[BALL_NUM]; // 记录小球的颜色
	private static int count = 0; // 排列个数
	private static void printBallColor(int index){
		if(index > (BALL_NUM-1)){ // 递归出口，小球个数
			count++;
			for(int i=0; i<BALL_NUM; i++){
				System.out.print(balls[i] + " ");
			}
			System.out.println();
			return;
		}else{
			index++;
		}
		for(int i=0; i<color.length; i++){
			balls[index-1] = color[i]; // 设置小球颜色
			printBallColor(index);
		}
	}
}