如何通过将数字相乘来递归地减少数字？

Question

现在，我们有了这个递归函数：

function digitsMultipication(number) {
  let strNumber = number.toString();
  let firstNum = parseInt(strNumber[0]);

  if(strNumber.length==1){
    return firstNum
  }else{
    let x = ''
    for(i=1;i<strNumber.length;i++){
        x += strNumber[i]
    }
    x = parseInt(x)
    return firstNum * digitsMultipication(x);
  }
}

// TEST CASES
console.log(digitsMultipication(66)); // 36

我们如何编辑这个函数，因为我们希望输出条件是一个数字。 因为 36 仍然是 2 位，我们希望函数再次递归，直到输出为一位，即 8。

66 => 6 * 6 = 36，
36 => 3 * 6 = 18，
18 => 1 * 8 = 8（想要的最终输出）

Answer 1

你的意思是这样的吗？

const
  get = num => {
      const sum = [...num + ''].reduce((sum, n) => n * sum);
      return sum < 10 ? sum : get(sum);
  },
  result = get(66);

console.log(result);

更有效的方法是避免字符串化，只使用数学：

const
  get = num => {
      let sum = 1;
      
      while (num) {
        sum *= num % 10;
        num = parseInt(num / 10);
      }
      
      return sum < 10 ? sum : get(sum);
  },
  result = get(66);

console.log(result);

甚至可以节省内存并避免递归：

const
  get = num => {
    let sum = 1;

    for (;;) {
      sum *= num % 10;
      num = parseInt(num / 10);

      if (num <= 0) {
        if (sum < 10) return sum;

        num = sum;
        sum = 1;
      }
    }
  },
  result = get(66);
  
console.log(result);

Answer 2

首先让我们编写两个简单的函数：

1. mult - 倍数 a 和 b

   const mult = (a, b) => a * b;
   
   mult(3, 4);
   //=> 12
   

2. prod - 将列表的所有元素相乘。

   const prod = (...ns) => ns.reduce(mult);
   
   prod(1, 2, 3, 4);
   //=> 24
   

我们如何将一个数字（我们假设为正整数）拆分为数字？
即从123 到[1, 2, 3]。有许多种方法可以做到这一点。对于这个答案，我将使用：

const to_digits = n => Array.from(String(n), Number);

to_digits(123);
//=> [1, 2, 3]

现在让我们重构你的函数（我称之为prod_digits）：

const prod_digits =
  n =>
      Math.abs(n) < 10  ? n
    : n < 0             ? prod_digits(prod(-1, ...to_digits(Math.abs(n))))
                        : prod_digits(prod(...to_digits(n)));
                        
                        
console.log(prod_digits(66));  //=> 8
console.log(prod_digits(-66)); //=> -8
console.log(prod_digits(6));   //=> 6
console.log(prod_digits(-6));  //=> -6

<script>
const to_digits = n => Array.from(String(n), Number);
const mult = (a, b) => a * b;
const prod = (...n) => n.reduce(mult);
</script>

优化

作为练习，您可以实现两个提前退出条件：

1. 如果to_digits 返回一个包含0 的列表，则只返回0
2. 如果to_digits 返回一个仅由1 组成的列表，则只返回1