使用递归求数字的幂的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