[C++] SWEA 1217 - 거듭 제곱

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD&categoryId=AV14dUIaAAUCFAYD&categoryType=CODE&problemTitle=1217&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

<풀이>

1. 두 개의 숫자 N, M을 입력받는다.

2. N의 M 제곱을 출력한다.

 

<해법>

1. 재귀함수 구현 전 생각

=> f(N, M) = N * f(N, M-1)의 점화식을 떠올렸습니다. 이 후, 재귀함수 탈출 조건은 M = 0일 때, 1을 반환하는 방식을 선택하였고, 이를 재귀함수로 구현하였습니다.

 

#include <iostream>
 
using namespace std;
 
int trash;
int N, M;
int answer;
 
int involution(int n, int m) {
    if (m == 0) return 1;
    return n * involution(n, m - 1);
}
 
void solution() {
    answer = involution(N, M);
}
 
int main() {
    int test_case;
    int T;
 
    T = 10;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        //초기화
        trash = 0;
        N = 0, M = 0;
        answer = 0;
 
        //입력
        cin >> trash >> N >> M;
 
        //해법
        solution();
 
        //출력
        cout << "#" << test_case << " " << answer << "\n";
    }
 
    //종료
    return 0;
}

 

재귀함수에 대해 알아볼 수 있는 문제였습니다.