// 递归写了一段盖房子 public static void main(String[] args) { int n = 4; int len = (1 << n) - 1; char[] tmp = new char[len]; getHouse(0, len, tmp, true); System.out.println(Arrays.toString(tmp)); } public static void getHouse(int start, int end, char[] tmp, boolean flag) { if (start >= end) { return; } int mid = (start + end) / 2; tmp[mid] = flag ? 'R' : 'G'; getHouse(start, mid, tmp, false); getHouse(mid+1, end, tmp, true); }