📜  使用递归求数字的幂的Python程序

📅  最后修改于: 2022-05-13 01:55:19.800000             🧑  作者: Mango

使用递归求数字的幂的Python程序

给定一个数 N 和 P 的幂。任务是编写一个Python程序,使用递归来求一个数的幂。

定义:一个数的幂可以定义为该数乘以它的幂的次数。

例子:

Input: N=2 , P=3
Output: 8

Input: N=5 , P=2
Output: 25

这个想法是计算一个数字“N”的幂是将这个数字“P”乘以这个数字,即在第一个例子中 N=2 和 P=3,我们通过将 2 重复乘以 3 次得到结果,这给了我们输出 8。

下面是实现:

Python
def power(N, P):
  
    # if power is 0 then return 1
    if P == 0:
        return 1
      
    # if power is 1 then number is
    # returned
    elif P == 1:
        return N
      
    else:
        return (N*power(N, P-1))
  
# Driver program
N = 5
P = 2
  
print(power(N, P))


输出:

25