Инкремент двоичного числа

function inc(digits) {
  const last = digits.pop();
  if (!last) {
    return ["1"];
  }
  if (last == "0") {
    digits.push("1");
    return digits;
  }
  return [...inc(digits), "0"];
}

function inc(digits) {
  return (parseInt(digits.join(""), 2) + 1).toString(2).split("");
}

function inc(source) {
  if (source.length === 0) {
    source.push(1);
    // .concat() используется чтобы вернуть "другой массив"
    return source.concat();
  }
 
  let p = 1;
  for (i = source.length - 1; i >= 0 && p; --i) {
    if (source[i] === 1) {
      source[i] = 0;
    } else {
      source[i] = 1;
      p = 0;
    }
  }
  if (p === 1) {
    source.unshift(1);
    return source.concat();
  }
  return source.concat();
}
 
const a = [1, 1, 1];
const b = inc(a);
console.log(a, b);            // => [1, 0, 0, 0] [1, 0, 0, 0]
c = inc(b);
console.log(a, b, c);         // => [1, 0, 0, 0] [1, 0, 0, 1] [1, 0, 0, 1]
 
console.log(inc([1, 0]));     // => [1, 1]
console.log(inc([0]));        // => [1]
console.log(inc([]));         // => [1]
console.log(inc([1, 0, 0]));  // => [1, 0, 1]