在 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));
输出
以下是控制台输出 –
[ '1', '11', '21', '1211', '111221', '312211', '13112221', '1113213211', '31131211131221', '13211311123113112211', '11131221133112132113212221', '3113112221232112111312211312113211' ]
以上就是在 JavaScript 中生成前 n 个看和说数字的序列的详细内容,更多请关注双恒网络其它相关文章!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。