遞歸函數使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);