38. 外观数列

1. 题目链接

2. 解题思路：就是一个递归。弄清楚题目意思，n=1时，就返回1，然后n=2时，返回上一个结果，上一个结果是一个1，所以就是11，然后n=3，返回上一个结果，就是两个1，所以就是21

3. 代码

   class Solution {
   public:
       string countAndSay(int n) {
           if (n == 1) {
               return "1";
           }
           string next = countAndSay(n - 1);
           string cur = "";
           for (int i = 0; i < next.length(); ++i) {
               int count = 1;
               while(i + 1 < next.length() && next[i] == next[i + 1]) {
                   count++;
                   i++;
               }
               cur += to_string(count);
               cur.push_back(next[i]);
           }
           return cur;
       }
   };