거듭 제곱
-
거듭 제곱 구하기 - 분할 정복 방법C 자료구조/1. 재귀함수 2020. 7. 28. 18:59
아래의 내용을 먼저 보고 오는 것도 좋다. designatedroom87.tistory.com/47?category=868275 거듭 제곱 구하기 - basic 1. 개념 거듭 제곱은 아래와 같은 점화식으로 표현된다. 우리가 위의 C^n을 구하기 위해서는 C^(n-1)을 구하면 된다. 2. 구현 프로그램 실행결과 3. 소스 파일 위의 내용을 이해했으면 분할 정복 방법 designatedroom87.tistory.com 1. 설명 위의 점화식에서, n이 홀수일 때의 []기호는 가우스 기호이다. 위의 식에 n을 8이라고 두면 위의 식에서, n = 8일 때의 값을 구하려면, C의 제곱을 먼저 구한 뒤에 두 번 더 반복해서 제곱을 하면 된다. 결국, 3번의 곱셈을 하면 된다. n이 만약에 홀수라면 (예를 들어 ..
-
거듭 제곱 구하기 - basicC 자료구조/1. 재귀함수 2020. 7. 28. 18:56
1. 개념 거듭 제곱은 아래와 같은 점화식으로 표현된다. 우리가 위의 C^n을 구하기 위해서는 C^(n-1)을 구하면 된다. 2. 구현 프로그램 실행결과 3. 소스 파일 위의 내용을 이해했으면 분할 정복 방법에 대해 알아보자. designatedroom87.tistory.com/48?category=868275 거듭 제곱 구하기 - 분할 정복 방법 1. 설명 위의 점화식에서, n이 홀수일 때의 []기호는 가우스 기호이다. 위의 식에 n을 8이라고 두면 위의 식에서, n = 8일 때의 값을 구하려면, C의 제곱을 먼저 구한 뒤에 두 번 더 반복해서 제곱을 � designatedroom87.tistory.com