38.外观数列

​​题目来源：

        leetcode题目，网址：38. 外观数列 - 力扣（LeetCode）

解题思路：

        递归扫描即可。

解题代码：

class Solution {
    public String countAndSay(int n) {
        if(n==1){
            return "1";
        }else{
            String s=countAndSay(n-1);
            StringBuffer res=new StringBuffer();
            for(int i=0;i<s.length();){
                int cnt=0;
                char ch=s.charAt(i);
                while(i<s.length() && ch==s.charAt(i)){
                    cnt++;
                    i++;
                }
                res.append((char)(cnt+'0'));
                res.append(ch);
            }
            return res.toString();
        }
    }
    
}

总结：

     官方题解给出了遍历生成和打表两种方式。

---