1217. 거듭 제곱 (SWEA)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

출처:

SW Expert Academy

나의 풀이

def recursion(num,N,M):
    if M==1:
        return num*N
    return recursion(num*N,N,M-1)

for test_case in range(1, 11):
    T = int(input())
    N,M=map(int,input().split())
    ans=recursion(1,N,M)
    print(f'#{test_case} {ans}')

• 재귀함수를 써서 거듭제곱하도록 코딩
• return N*recursion(N,M-1)로 하고, M==1일 때 return N을 했어도 될 것 같다.