递归函数使a ^ b

Question

我的递归函数似乎不起作用-应该采用参数a和b并返回a^b 。

这里是：

def power(a, b):
       If b == 0:
               return
       return a * power(a,  b-1)
power(2,  3)

Answer 1

基本案例的返回语句为null。 您应该返回1（因为a^0 = 1表示a != 0 ）。

if b == 0:
    return 1

但是，您可能想单独处理a = 0的情况，因为0^0在数学上是未定义的：

if a == 0:
    if b > 0:
        return 0
    else
        # raise an exception here?

Answer 2

def power(a, b):
   if b == 0:
      return 1;
   return a * power(a,  b - 1);