Python에서 재귀를 사용하여 숫자의 힘을 찾는 방법은 무엇입니까?

다음 프로그램은 사용자로부터 번호와 색인을 받습니다. 재귀 함수 rpower()는 이 두 가지를 인수로 사용합니다. 이 함수는 숫자를 반복적으로 재귀적으로 곱하여 거듭제곱을 반환합니다.

예시

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

출력

여기에 샘플 실행이 있습니다 -

Enter number: 10
Enter index: 3
10 raised to 3: 1000