파이썬, 거듭제곱 재귀호출 함수 예제

파이썬, 거듭제곱 재귀호출 함수 예제

 

파이썬 거듭제곱 재귀호출 함수 예제 코드입니다. 이 재귀호출은 구현을 위한 예제일 뿐이므로, 실전에서는 ** 연산자나 pow() 함수를 활용하면 됩니다.

 

def Power(n, x):    # n**x (n의 x 제곱) 계산
    if x==0: return 1
    if x==1: return n
    if x==2: return n*n

    if x%2 == 0: # 제곱 짝수
        k = Power(n, x//2)
        return k*k
    else:        # 제곱 홀수
        k = Power(n, (x-1)//2)
        return n*k*k
    
for i in range(17):
    print("2**%-2d: %d" %(i, Power(2, i)))

 

[실행 결과]

2**0 : 1
2**1 : 2
2**2 : 4
2**3 : 8
2**4 : 16
2**5 : 32
2**6 : 64
2**7 : 128
2**8 : 256
2**9 : 512
2**10: 1024
2**11: 2048
2**12: 4096

2**13: 8192
2**14: 16384
2**15: 32768

2**16: 65536

 

<이상>