ホームページ > バックエンド開発 > C++ > 最初の n 個の奇数の二乗和

最初の n 個の奇数の二乗和

WBOY
リリース: 2023-08-31 20:29:09
転載
1108 人が閲覧しました

最初の n 個の奇数の二乗和

最初の n 個の奇数の二乗系列は、その系列の最初の n 個の奇数の二乗になります。

シリーズは 1,9,25,49,81,121...

シリーズは、12、32## のように書くこともできます。 # 、52、72、9 2、112….

この系列の合計は数式です。

n(2n 1) (2n-1)/ 3= n(4n

2 - 1)/3

たとえば、

Input: N = 4
Output: sum =
ログイン後にコピー

説明

12 3

2 52 72 = 1 9 25 49 = 84

式を使用すると、 sum = 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 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート