Count and Say

 题目描述：说有以下数列为例，每一个是前一个字符串的描述。如第二个是对第一个字符串1的描述为一个一，用字符串表示为"11"，那么2对应的就是"11"。第三个是第二个字符串11的描述为两个一，用字符串表示为"21"，那么3对应的就是"21"。第四个 是对第三个字符串的描述为一个二一个一，用字符串描述为"1211"，那么4对应的就是"1211"，以此类推，求出给出数字n（1<=n<=30）对应的字符串。

1.     1
2.     11
3.     21
4.     1211
5.     111221

原题链接：https://leetcode.com/problems/count-and-say/

分析：每一个数字n对应的字符串是对上一个数字n-1对应字符串的描述，因此采用递归来解决。描述的方法上，在上一个数字对应的字符串中，遍历找到连续n个数字m的片段，那么改片段就可以用字符串表示为"nm"，最后通过将这些片段的字符串表示按顺序拼接即是数字n对应的答案。

public String countAndSay(int n) {
    if (n == 1) {
	return "1";
    } else {
	StringBuilder result = new StringBuilder();
        //获取上一个结果
	String last = countAndSay(n - 1);
	int index = 0;//连续数开始索引
	int i;
	for (i = 1; i < last.length(); i++) {
	    if (last.charAt(i) != last.charAt(i - 1)) {
                //处理连续数
		result.append((i - 1 - index + 1) + "" + last.charAt(i - 1));
		index = i;
	    }
	}
        //处理剩余未处理的
	result.append((i - 1 - index + 1) + "" + last.charAt(i - 1));
	return result.toString();
    }
}