> 백엔드 개발 > C++ > 처음 n 홀수의 제곱의 합

처음 n 홀수의 제곱의 합

WBOY
풀어 주다: 2023-08-31 20:29:09
앞으로
1108명이 탐색했습니다.

처음 n 홀수의 제곱의 합

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

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

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

Input: N = 4
Output: sum =
로그인 후 복사
는 공식을 사용하여

12 + 3

2

+ 52 + 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿