Question

Do Exercise 6.4 from your textbook using recursion and the is_divisible function from section 6.4.

Answer 1

def is_divisible(a, b):
    return a % b == 0

def is_power(a, b):
    if a == 1:
        return True
    if b ==  1:
        return False
    if not is_divisible(a, b):
        return False
    return is_power(a/b, b)                        
    
print("is_power(10, 2) returns: ", is_power(10, 2))
print("is_power(27, 3) returns: ", is_power(27, 3))
print("is_power(1, 1) returns: ", is_power(1, 1))
print("is_power(10, 1) returns: ", is_power(10, 1))
print("is_power(3, 3) returns: ", is_power(3, 3))