[Python, 파이썬] SWEA 1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱

숫자 N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 문제.

 

 

[코드]

---

def pow(N, M):

    if(M == 1):
        return N

    return N*pow(N, M-1)

T = 10 # 테스트케이스 개수 T

for test_case in range(1, T+1):

    test_case = int(input()) # 테스트케이스 번호
    N, M = map(int, input().split()) # 숫자 N, M

    answer = pow(N, M) # 거듭제곱 구하기
    print("#%d %d" %(test_case, answer))

 

 

 

[문제풀이]

---

 

재귀함수를 안다면 바로 풀 수 있는 문제.

return N*pow(N, M-1)

 

N에다 M의 값을 1 줄인 pow 함수를 반복적으로 호출해 곱해주면 끝!