有人可以向我解释这种递归方法吗？

Question

此代码计算您输入的数字 7。 这是代码方法：

    public static int count7(int n) {
    if (n == 0) {
        return 0;
    }
    else if (n % 10 == 7) {
        return 1  + count7 (n/10);
    }
    else {
        return count7(n/10);
    }
}

else-if 语句和 else 有什么作用？ 非常感谢。

Answer 1

if (n == 0) {
    return 0;

0 中没有 7，所以返回 0。

} else if (n % 10 == 7) {

检查数字的最低有效数字是否为 7。如果是这种情况，则 7 的总数是 1 + 通过删除该数字（通过将数字除以 10）得到的数字中的 7 的数量：

     return 1  + count7 (n/10);

} else {

如果最低有效位不是 7，则 7s 的数量是 n/10 中 7s 的数量：

    return count7(n/10);
}

Answer 2

if (n % 10 == 7)如果余数是 7 让我们举n=17例子n=17所以17%10你会得到 7 所以加 1 意味着你已经找到了 7 如果你还没有找到然后去 else部分，这次通过除以调用它假设这次 n=28 显然这个数字中没有 7 所以它会转到 else if 条件并且它将失败它将转到 else 部分并且它将调用该方法通过将 n 除以 10 进行下一次迭代。

Answer 3

这是一种递归方法。

第一个if是基本情况，即如果数字为 0，则返回 0。

else if检查数字是否为 7。如果是，则使用相同的方法获取剩余数字的答案（是否有任何 7），将其加 1，并返回值。

最后一个 else 只是删除一个数字，并调用剩余数字的方法。

Answer 4

此方法计算给定数字中数字 7 的总数。

n % 10 == 7检查最低有效数字，如果等于 7，则将总和加 1。

无论如何，该算法通过取n / 10继续处理其他数字，这实际上删除了最低有效数字，然后递归调用该方法。 由于每次调用时数字减少 1 位，并且停止触发器n == 0使方法最终停止，最终返回的数字计算初始数字中的 7。

例子

count7(172) = 0 + count7(17) = 0 + 1 + count7(1) = 0 + 1 + 0 = 1

Answer 5

该函数简单地计算数字 7 在任何给定非负整数中出现的总数。