一道考递归的题目

题目：

答案

public static void main(String ...args){
		String content = Arrays.toString(generator(3));
		content = content.substring(1, content.length()-1);
		System.out.println(content.replaceAll(",", "  "));
	}
	/*
	 * 输入1：输出：1
	 * 输入2 ：输出：222   212   222 。开头和结尾都是222，中间的212就是在1的前后加上2，也就是212
	 * 输入3：输出：33333   32223   32123   32223   33333。开头和结尾都是33333。中间的三个数  32223，32123，32223，
	 * 		这三个数分别把开头和结尾的3去掉就是 222,212,222，这个结果和输入2的输出是一模一样的对吧。
	 * 结论：当输入n的时候，开头的结尾都是n，中间的数就是输入n-1时各个数的开头和结尾都加上n
	 */
	public static String [] generator(int num){
		if (num == 1) return new String[]{"1"};  
		String [] beforNum = generator(num - 1);
		String result = "",head = "";
		for (int i = 0; i < num*2 -1; i++) {
			head+=num+"";
		}    
		result +=head+",";
		for (int i = 0; i < beforNum.length; i++){
			result += num+""+beforNum[i]+""+num+",";
		}    //读取并直接追加。好在直接是对称的。        
		result +=head;
		return result.split(",");
	}