国际空间研究组织 | ISRO CS 2008 |问题 56

这个问题涉及到递归的概念，需要我们写一个递归函数来解决。具体来说，我们需要编写一个 Python 函数 count_divisible()，它接受三个参数，分别为 n、m 和 k。该函数应该返回在从 n 到 m（包括 n 和 m）范围内有多少数是 k 的倍数。

下面是该函数的代码实现：

def count_divisible(n, m, k):
    if n > m:
        return 0
    elif n % k == 0:
        return 1 + count_divisible(n + k, m, k)
    else:
        return count_divisible(n + 1, m, k)

这个函数首先检查 n 是否大于 m，如果是，则返回 0。否则，如果 n 是 k 的倍数，则在计算从 n + k 到 m 范围内有多少数是 k 的倍数，加上 1（因为 n 也是 k 的倍数），并返回这个结果。如果 n 不是 k 的倍数，则计算从 n + 1 到 m 范围内有多少数是 k 的倍数，并返回这个结果。

接下来，我们可以调用这个函数来解决问题。例如，如果我们想要计算从 1 到 10（包括 1 和 10）范围内有多少数是 3 的倍数，我们可以这样做：

count_divisible(1, 10, 3)

这将返回值 3，因为在这个范围内，有 3 个数（3、6 和 9）是 3 的倍数。