JULog

The Baum-Sweet sequence

August 17, 2020

문제 설명

The Baum–Sweet sequence is an infinite automatic sequence of 0s and 1s defined by the rule:


bn = 1 if the binary representation of n contains no block of consecutive 0s of odd length; bn = 0 otherwise;

for n ≥ 0.

Define a generator function baumSweet that sequentially generates the values of this sequence.



풀이

const getBaumSweet = (n) => {
  let binaryList = [];
  let res = 0;

  while (n !== 1) {
    binaryList.push(n % 2);
    n = Math.floor(n / 2);
  }
  binaryList.push(n);
  binaryList.reverse();

  for (let i = 0; i < binaryList.length - 1; i++) {
    switch (binaryList[i]) {
      case 0:
        res++;
        break;
      case 1:
        if (res === 1) break;
    }
    if (res % 2 === 0) res = 0;
  }
  return res === 0;
};
Written by@[Ju Chan Hwang]
JUlog에 오신걸 환영합니다🤗 저에 대해 궁금하다면, 👆제 이름을 눌러보세요

GitHubFacebook