숫자의 거듭제곱, 재귀를 활용하여 계산하기
2019. 10. 8.
숫자의 거듭제곱 계산하기 ko.khanacademy.org C#에선 제곱을 도와주는 pow라는 함수가 있긴 하지만, 직접 유사한 함수를 효율적으로 재귀를 이용해 작성하여 사용할수도 있습니다. 직접 만들 경우의 단점은 지수가 정수여야한단 점이지만요. 거듭제곱의 재귀 탈출 조건 x^n을 계산하려고 가정할때, x의 값이 무엇이든간에 x^0은 1이기 때문에 좋은 탈출 조건입니다. 이제 n이 양수일 때 어떻게 계산되야하는지 알아보겠습니다 x의 거듭제곱을 곱할 때는 지수를 더하면 됩니다. 임의의 지수 a, b에 대하여 x^a*x^b = x^a+^b입니다. 그러므로 n이 양수이고 짝수일 경우에는 x^n = x^(n/2)*x^(n/2)로 표현가능합니다. 여기서 y = x^(n/2)라고 치면 x^n = y*y으로 계산가..