如何使用Python中的递归查找一个数字的幂?

下面的程序接受一个数字和一个索引作为参数。递归函数rpower()使用这两个参数，并将数字递归地多次相乘以返回幂。

阅读更多：Python 教程

例子

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("输入数字: "))
exp=int(input("输入索引: "))
rpow=rpower(base,exp)
print("{} 的 {} 次方: {}".format(base,exp,rpow))

输出

运行示例如下 −

输入数字: 10
输入索引: 3
10 的 3 次方: 1000