거듭제곱
-
거듭제곱 알고리즘 :: 마이구미알고리즘 2018. 6. 6. 06:24
이 글은 거듭제곱에 대한 알고리즘을 다룬다.거듭제곱의 성질을 이용하여 성능을 올리는 과정을 확인한다.백준 알고리즘 문제에서는 다음과 같은 문제를 해결할 수 있다.백준 1629번 곱셈 - https://www.acmicpc.net/problem/1629 거듭제곱이란 주어진 수를 주어진 횟수만큼 곱하는 연산이다.똑같은 수를 여러번 곱하기를 원할 때, 이용한다고 우리는 아마 중학교 때 배웠을 것이다. 만약 거듭제곱을 구하는 알고리즘을 작성해야한다면, 쉽게 구현할 수 있을 것이다.일반적인 방법으로 재귀함수와 반복문 방식은 각각 작성한다면, 다음과 같다. 재귀함수 거듭제곱 public static int pow(int a, int n) { if (n == 0) { return 1; } else { return a..