首頁 > web前端 > js教程 > 主體

在 JavaScript 中產生前 n 個看和說數字的序列

WBOY
發布: 2023-09-15 23:57:02
轉載
1298 人瀏覽過

在 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
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!