거듭 제곱 구하기 - basic

1. 개념

거듭 제곱은 아래와 같은 점화식으로 표현된다.

우리가 위의 C^n을 구하기 위해서는 C^(n-1)을 구하면 된다.

 

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

0.00MB

 

위의 내용을 이해했으면 분할 정복 방법에 대해 알아보자.

designatedroom87.tistory.com/48?category=868275

거듭 제곱 구하기 - 분할 정복 방법