代码战争 带递归的持久性方法？

Question

我完成了关于Codewars的Kata，这是乘法持久性方法。对于那些没有意识到挑战的人，情况如下：

该函数接受一个正参数 num 并返回其乘法持久性，即您必须以 num 为单位乘以数字直到达到一位数的次数。例如：

 persistence(39) === 3 // because 3*9 = 27, 2*7 = 14, 1*4=4
                   // and 4 has only one digit

 persistence(999) === 4 // because 9*9*9 = 729, 7*2*9 = 126,
                    // 1*2*6 = 12, and finally 1*2 = 2

 persistence(4) === 0 // because 4 is already a one-digit number

我的解决方案使用了两个while循环（下图）。我现在正在尝试使用递归编写方法。然而，我发现我可能会遇到线程问题（因为我需要返回乘以数字的次数）。是否可以使用递归？如果是，怎么办？

这是我使用迭代的代码：

public static int persistence(long n) {
    int count = 0;
    if(n < 10) return count;
    long num = 1;

    while(n >= 10) {
      while(n != 0) {
        num*=(n % 10);
        n/=10;
      } 
      n = num;
      num = 1;
      count++;
    }
    return count;
}

到目前为止，我只知道：

1. The base case would be

     if(n < 10) return 0;
   

   递归案例是我卡住的。谢谢！

Answer 1

使用递归可以很容易地消除外部循环:

public static int persistence(long n) {
    if(n < 10) return 0;
    long num = 1;
    while(n != 0) {
        num*=(n % 10);
        n/=10;
    } 
    if (num > 10) {
        return 1 + persistence (num);
    } else {
        return 1;
    }
}

或者更简单：

public static int persistence(long n) {
    if(n < 10) return 0;
    long num = 1;
    while(n != 0) {
        num*=(n % 10);
        n/=10;
    }
    return 1 + persistence (num);
}