問題
在數(shù)學(xué)中,“l(fā)ook-and-say”序列是如下開始的整數(shù)序列 –
1, 11, 21, 1211, 111221, 312211, …
登錄后復(fù)制
為了從前一個成員生成序列的成員,我們讀出前一個成員的數(shù)字,計算相同數(shù)字組中的數(shù)字數(shù)量。
例如,下一個數(shù)字到 1211 是 –
111221
登錄后復(fù)制
因為如果我們大聲讀出 1211 的數(shù)字,它會是 –
One one, one two, two one which gives us 111221
登錄后復(fù)制
我們需要編寫一個 JavaScript 函數(shù),它接受數(shù)字 n 并返回“l(fā)ook thelook and say”序列的前 n 個項。
示例
以下是代碼-
?現(xià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));
登錄后復(fù)制
輸出
以下是控制臺輸出 –
[ '1', '11', '21', '1211', '111221', '312211', '13112221', '1113213211', '31131211131221', '13211311123113112211', '11131221133112132113212221', '3113112221232112111312211312113211' ]
登錄后復(fù)制
以上就是在 JavaScript 中生成前 n 個看和說數(shù)字的序列的詳細內(nèi)容,更多請關(guān)注www.92cms.cn其它相關(guān)文章!






