처음 n 홀수의 제곱의 합

처음 n개의 홀수 제곱의 계열은 계열의 첫 번째 n개 홀수의 제곱을 취합니다.

시리즈는 1,9,25,49,81,121…

시리즈는 다음과 같이 쓸 수도 있습니다. , 11²….이 계열의 합은 수학 공식 -n(2n+1) (2n-1)/ 3= n(4n² - 1)/3예를 들어 ,

Input: N = 4
Output: sum =

는 공식을 사용하여

12 + 3

2

+ 5² + 7

2

= 1 +9+ 25 + 49 = 84

을 설명합니다. 합계 = 4(4(4)

2

- 1)/3 = 4(64-1)/3 = 4(63)/3 = 4*21 = 84 두 방법 모두 좋지만, 겉모습을 사용하지 않기 때문에 수식을 사용하는 방법이 더 좋습니다. 시간 복잡도. 예

#include <stdio.h>
int main() {
   int n = 8;
   int sum = 0;
   for (int i = 1; i <= n; i++)
      sum += (2*i - 1) * (2*i - 1);
   printf("The sum of square of first %d odd numbers is %d",n, sum);
   return 0;
}

출력

The sum of square of first 8 odd numbers is 680

예

#include <stdio.h>
int main() {
   int n = 18;
   int sum = ((n*((4*n*n)-1))/3);
   printf("The sum of square of first %d odd numbers is %d",n, sum);
   return 0;
}

출력

The sum of square of first 18 odd numbers is 7770

위 내용은 처음 n 홀수의 제곱의 합의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!