Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 처음 n개 보고 말하기 숫자의 시퀀스 생성

<시간/>

문제

수학에서 보고 말하기 시퀀스는 다음과 같이 시작하는 정수 시퀀스입니다. -

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

이전 구성원에서 시퀀스 구성원을 생성하기 위해 이전 구성원의 숫자를 읽고 동일한 숫자 그룹의 자릿수를 계산합니다.

예를 들어, 1211의 다음 숫자는 -

입니다.
111221

1211의 숫자를 더 크게 읽으면 -

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

숫자 n을 받아서 look and say 시퀀스의 처음 n개 용어를 반환하는 JavaScript 함수를 작성해야 합니다.

예시

다음은 코드입니다 -

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'
]