본문 바로가기
SWE/코테

[SW Expert Academy] '7' #1217 거듭제곱 X

by S나라라2 2019. 3. 13.
반응형

이거 6일차 공부라고 쓰기 양심에 찔림... 

엄청난 기초...

재귀함수로 풀라는 조건이 없었다면 (문제 pass fail 에는 상관없을테지만) 

반복문으로 푸는게 더 빠르고 stack사용 부분에서도 더 효율적이지 않았을까


// #1217 거듭제곱
#include < iostream >
#include < string >

using namespace std;

int answer;

void func(int _num, int _cnt){
    // 탈출조건
    if(_cnt==0){
        return;
    }
    
    answer *= _num;
    _cnt--;
    func(_num,_cnt);
}

int main(void) {
    
    for(int tc=1; tc<=10; tc++){
        cin>>tc;
        answer = 1;//초기화
        
        int num,cnt;
        cin>>num>>cnt;
        func(num,cnt);
        
        cout << '#' << tc << ' ' << answer << endl;
    }
    return 0;
}

반응형