[알고리즘 스터디] 1주차_재귀함수_Ex016

입력 n과 k가 있을 때, n의 k승을 구해보자

#include <iostream>
#include "Practice.h"

int AToThePowerB(int NumA, int NumB)
{
    if (1 <= (NumB))
    {
        return NumA * AToThePowerB(NumA, NumB - 1);
    }
    else
    {
        return 1;
    }
}

int main(void)
{
    std::cout << AToThePowerB(3, 3);
 
 	return 0;
}

// 전개도

ATTPB(3, 3)
{
    if (true)
    {
        3 * [ATTPB(3, 2) = 9]
        {
            if(true)
            3 * [ATTPB(3, 1) = 3]
            {
                if (true)
                3 * [ATTPB(3, 0) = 1]
                return 1;
            }
        }
    }
}

// TTL return 27

<실행 결과>