CodingBat计数数为8s递归[闭]

Question

我在codingbat上做这个问题，我的解决方案没有通过那里的所有测试。问题是递归地返回给定数中8的数目。如果有两个连续的8，那么您必须添加一个额外的。（例如，818=>2；88=>3)我在这里复制了Python中的代码，它似乎可以工作。我的代码在下面。

boolean prev_was_8 = false;

public int count8(int n) {
  int count = 0;
  int original_n = n;
  n = n % 10;
  if (original_n == 0) {
    return 0;
  }
  if (n == 8) {
    count++;
    if (prev_was_8) {
      count++;
    }
    prev_was_8 = true;
  } else {
    prev_was_8 = false;
  }
  return count + count8(original_n / 10);
}

来自上面代码的测试结果：

Answer 1

下面的代码给出了问题中所有测试用例的正确结果。
（代码后面的注释）

private static int count8(int n, int extra) {
    int count = 0;
    if (n % 10 == 8) {
        count = 1 + extra;
        extra = 1;
    }
    else {
        extra = 0;
    }
    if (n < 10) {
        return count;
    }
    else {
        return count + count8(n / 10, extra);
    }
}

为了满足一个8与另一个8紧靠其左侧计数加倍的要求，您要么需要一个类成员变量（就像您对变量prev_was_8所做的那样），要么向递归方法添加另一个参数。从上面的代码中可以看到，我选择添加一个额外的参数。

在递归方法中，首先需要确定终止条件，即if语句，该语句确定方法是否应该递归地调用自己。在上面的代码中，该条件是：

if (n < 10)

在递归方法中需要做的第二件事是使用不同的参数值调用该方法（一旦确定确实需要递归调用相同的方法）。在上面的代码中，我调用值为n除以10的方法。因此，对于每个递归调用，n的值较小。最终，n的值将小于10，当发生这种情况时，该方法将不调用自己，而是返回。

一旦方法返回，调用它的方法也会返回。每个方法调用都将其计数添加到从递归调用返回的计数中。最后，初始方法调用返回所需的计数。

这是方法count8的初始调用示例

count8(23884, 0)