python - Python 中的指数递归

Question

作为练习，我必须完成一段代码来演示 Python 中的递归。

有人给了我代码并告诉我完成它，例如 4^2 = 16

def raise_to_power(base_val, exponent_val):
   if exponent_val == 0:
      result_val = 1
   else:
      result_val = base_val * #start entering code here

   return result_val

user_base = 4
user_exponent = 2

print('%d^%d = %d' % (user_base, user_exponent,
      raise_to_power(user_base, user_exponent)))

我知道他们要我做什么，但我不知道如何表达。我尝试执行 base_val ** exponent_val，但它说语法无效。它还说不要使用 math.pow() 函数。

有人可以帮我理解这一点吗？我发现递归很难实现。

Answer 1

只需对代码进行简单修改即可。它看起来像您的代码。

def raise_to_power(base_val, exponent_val):
   if exponent_val == 0:
      return 1
   else:
      return base_val * raise_to_power(base_val, exponent_val-1)

user_base = 4
user_exponent = 2

print('%d^%d = %d' % (user_base, user_exponent,
      raise_to_power(user_base, user_exponent)))