Python中is幂函数的递归

Question

我在做课程练习，内容如下：

数字a是b的幂次，如果：

1. 它可以被b整除
2. a/b是{}的幂次。在

编写一个名为is_power的函数，它接受参数a和{}，如果a是b的幂，则返回{}。在

但是，我必须使用递归并使用以下函数：

def is_divisible(x, y):
    if x % y == 0:
        return True
    else:
        return False

我不知道他们到底是怎么联系在一起的，但对，那是我应该做的。在

到目前为止，我所做的（没有使用上述函数）是：

^{pr2}$

打印（10，2）

关于为什么我没有输出/如何将is_divisible函数与is_power关联起来的思考？在

Answer 1

如果a是b的幂，那么{}可以被b整除。在逻辑上，反正数也是正确的，即如果a不能被b整除，那么{}不是{}的幂次。这就是您的is_divisible函数可能会出现的地方-打破递归，而不是传播它。在

如果is_divisible(a, b)返回True，那么转到第二个条件，a/b是{}的幂次。我们有没有一个函数，当给定两个数时，检查其中一个是否是另一个的幂？这是传播递归的条件。在

想一想，如果a恰好是b的幂，那么你的基本情况是什么。在