【LeetCode】外观数列（JavaScript）

题目：
给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
注意：整数序列中的每一项将表示为一个字符串。
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：
1、1
2、11
3、21
4、1211
5、111221
第一项是数字 1
描述前一项，这个数是 1 即 “一个 1 ”，记作 11
描述前一项，这个数是 11 即 “两个 1 ” ，记作 21
描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211
描述前一项，这个数是 1211 即 “一个 1 一个 2 两个 1 ” ，记作 111221

首先，看到题目，分析结果之后，容易得知每一项的结果都必须先计算上一项的结果，所以可以采用递归法。

其次，每一项是通过计算上一项有多少个相同数字，所以只要比较 pre[i] 和 pre[i+1]，就可以知道是否有多个某个数。

var countAndSay = function(n) {
    if(n==1) return '1';

    let pre = countAndSay(n-1);//递归
    let result = '';
    let count = 1;
    for(let i=0;i<pre.length;i++){
        if(pre[i] == pre[i+1]){
            count++; //计算有多少个该数
        }else{
            result += count+pre[i];
            count = 1; //已经将值加给result了，可以恢复为1，继续下一次
        }
    }
    return result;
};

本文为作者关于LeetCode的解法

大神解法请自己搜索