[1217] 거듭 제곱

✔ 거듭 제곱

[SWEA 1217]

문제 분석하기

재귀호출을 통해 N을 M만큼 곱해 거듭제곱 값을 구함

손으로 풀어보기

1. N과 M을 입력 받음
2. N을 M만큼 재귀호출하여 거듭제곱 값을 구함
3. 거듭제곱 값 반환

슈도코드 작성하기

T(테스트 케이스 수) = 10
for(T만큼) {
    t(테스트 번호)
    n, m 저장
    answer(거듭제곱 값)
    answer = 거듭제곱 함수(n, m)
    #T와 answer 반환
}

거듭제곱 함수 구현하기 {
    if(m == 1) {
        return n
    }
    return n * 거듭제곱 함수(n, m - 1)
}

코드 구현하기

/**
 * 1217) 거듭 제곱
 */
public class D001_1217 {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        // T(테스트 케이스 수) = 10
        int T = 10;
        // T만큼
        for (int test_case = 1; test_case <= T; test_case++) {
            // t(테스트 번호)
            int t = sc.nextInt();
            // n, m 저장
            int n = sc.nextInt();
            int m = sc.nextInt();
            // answer(거듭제곱 값)
            int answer = 0;
            // answer = 거듭제곱 함수(n, m)
            answer = pow(n, m);
            // #T와 answer 반환
            System.out.println("#" + t + " " + answer);
        }
    }

    // 거듭제곱 함수 구현하기
    private static int pow(int n, int m) {
        if (m == 1) {
            return n;
        }
        return n * pow(n, m - 1);
    }
}