首页  >  文章  >  web前端  >  在 JavaScript 中生成前 n 个看和说数字的序列

在 JavaScript 中生成前 n 个看和说数字的序列

WBOY
WBOY转载
2023-09-15 23:57:021279浏览

在 JavaScript 中生成前 n 个看和说数字的序列

问题

在数学中,“look-and-say”序列是如下开始的整数序列 -

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

为了从前一个成员生成序列的成员,我们读出前一个成员的数字,计算相同数字组中的数字数量。

例如,下一个数字到 1211 是 -

111221

因为如果我们大声读出 1211 的数字,它会是 -

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

我们需要编写一个 JavaScript 函数,它接受数字 n 并返回“look thelook and say”序列的前 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));

输出

以下是控制台输出 -

[
   &#39;1&#39;,
   &#39;11&#39;,
   &#39;21&#39;,
   &#39;1211&#39;,
   &#39;111221&#39;,
   &#39;312211&#39;,
   &#39;13112221&#39;,
   &#39;1113213211&#39;,
   &#39;31131211131221&#39;,
   &#39;13211311123113112211&#39;,
   &#39;11131221133112132113212221&#39;,
   &#39;3113112221232112111312211312113211&#39;
]

以上是在 JavaScript 中生成前 n 个看和说数字的序列的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除