분할정복 검색 결과
1 개의 검색 결과가 있습니다.
정보[Information]

거듭제곱의 성질을 이용하여 거듭제곱 알고리즘 최적화 시키기(분할정복)[Kotlin - 코틀린]

거듭제곱이란? 거듭제곱이랑 같은 수를 거듭하여 곱한 것으로, 주어진 수를 주어진 횟수만큼 여러 번 곱하는 연산입니다. 위의 사진은 a의 n승(a^n)이라고 하고 a는 밑(주어진 수), n은 지수(주어진 횟수)라고 합니다. 거듭제곱을 구하는 방식들은 아래와 같습니다. 아주 간단한 방식으로 거듭제곱을 구하기 - O(N) 재귀를 이용하여 구하기 fun main() { println(simplePow(2, 5)) } // 재귀를 통하여 거듭제곱을 구하는 함수 fun simplePow(a: Int, b: Int): Int { if (b == 0) { return 1; } return a * simplePow(a, b - 1) } 단순 반복문을 이용하여 구하기 fun main() { println(simplePow..

2022. 7. 8. 13:44