使用 JavaScript 生成前 n 個“看說”數字序列


問題

在數學中,“看說”序列是對整數序列的開始,如下:

1, 11, 21, 1211, 111221, 312211, …

要從前一個成員生成序列的一個部分,我們會讀出前一個成員的數字,按相同數字的組來計數數字。

例如,緊接 1211 的數字是:

111221

因為如果我們大聲讀出 1211 的數字,它將是:

One one, one two, two one which gives us 111221

我們需要編寫一個 JavaScript 函式,此函式接收一個數字 n,並返回第一個 n 項的“看說”序列。

示例

以下是程式碼:

 線上示例

const num = 12;
const generateSequence = (num = 1) => {
   const lookAndSay = (val) => {
      let res = '';
      let chars = (val + ' ').split('');
      let last = chars[0];
      let count = 0;
      chars.forEach(c => {
         if(c === last){
            count++;
         }else{
            res += (count + '') + last;
            last = c;
            count = 1;
         };
      });
      return res;
   }
   let start = 1;
   const res = [];
   for(let i = 0; i < num; i++){
      res.push(String(start));
      start = lookAndSay(start);
   };
   return res;
};
console.log(generateSequence(num));

輸出

以下是控制檯輸出:

[
   '1',
   '11',
   '21',
   '1211',
   '111221',
   '312211',
   '13112221',
   '1113213211',
   '31131211131221',
   '13211311123113112211',
   '11131221133112132113212221',
   '3113112221232112111312211312113211'
]

更新日期:20-04-2021

357 次瀏覽

開啟你的 事業

完成課程以獲得認證

立即開始
廣告
© . All rights reserved.