在數學中,「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));
以下是控制台輸出-
[ '1', '11', '21', '1211', '111221', '312211', '13112221', '1113213211', '31131211131221', '13211311123113112211', '11131221133112132113212221', '3113112221232112111312211312113211' ]
以上是在 JavaScript 中產生前 n 個看和說數字的序列的詳細內容。更多資訊請關注PHP中文網其他相關文章!