下面是一个递归函数,用于计算当 n >= 0 被 d > 0 整除时的余数 r:
def modulo(n, d): if n < d: return n else: return modulo(n - d, d)
这个函数的实现基于以下观察:
下面是一个示例的使用代码:
n = 15 d = 4 r = modulo(n, d) print(r) # 输出 3
在这个示例中,15 被 4 整除的余数是 3。
上一篇:编写一个递归函数,用伪代码求出具有奇数个二进制1的值的总数。
下一篇:编写一个递归函数,用于输出用户输入的数的所有质因数。