(6)[Chapter12]분할정복_2_거듭제곱

##이론 노트 :

##코드 :

 

#include <stdio.h>
#include <stdlib.h>
#pragma warning (disable: 4996)
 
typedef unsigned long ULONG;
 
//Base : 밑 , Exponent : 지수
ULONG Power(int Base, int Exponent) 
{
    //1_ 종료조건 (지수가 0 , 1 일 때,)
    if (Exponent == 0) {
        return 1;
    }
    else if (Exponent == 1) {
        return Base;
    }
 
    //2_ 지수가 짝수일 떄,
    if (Exponent % 2 == 0) 
    {
        ULONG NewBase = Power(Base, (Exponent) / 2);
 
        return NewBase * NewBase;
    }
    else {
        ULONG NewBase = Power(Base, (Exponent - 1) / 2);
        
        return NewBase * NewBase * Base;
    }
 
 
}
 
int main() 
{
 
    int b, e;
 
    printf("밑을 입력하시오 : ");
    scanf("%d", &b);
    printf("지수를 입력하시오 : ");
    scanf("%d", &e);
 
    printf("%d^%d = %lu\n", b, e, Power(b, e));
 
 
    return 0;
}