首頁 > 後端開發 > C++ > C程式中前n個偶數的平方和

C程式中前n個偶數的平方和

王林
發布: 2023-09-12 15:57:03
轉載
1253 人瀏覽過

C程式中前n個偶數的平方和

前n個偶數的平方和意味著,我們首先找到平方並將它們全部相加得到總和。

有兩種方法可以找到前n個偶數的平方和

使用循環

我們可以使用循環從1到n迭代,每次增加1,找到平方並將其加到總和變數中−

範例

#include <iostream>
using namespace std;
int main() {
   int sum = 0, n =12;
   for (int i = 1; i <= n; i++)
      sum += (2 * i) * (2 * i);
   cout <<"Sum of first "<<n<<" natural numbers is "<<sum;
   return 0;
}
登入後複製

輸出

Sum of first 12 natural numbers is 2600
登入後複製
登入後複製

這個程式的複雜度依照0(n)的順序增加。因此,對於較大的n值,程式碼需要花費時間。

使用數學公式

為了解決這個問題,推導出了一個數學公式,即偶數自然數的和為2n(n 1)(2n 1)/3

#範例

#include <iostream>
using namespace std;
int main() {
   int n = 12;
   int sum = (2*n*(n+1)*(2*n+1))/3;
   cout <<"Sum of first "<<n<<" natural numbers is "<<sum;
   return 0;
}
登入後複製

輸出

Sum of first 12 natural numbers is 2600
登入後複製
登入後複製

以上是C程式中前n個偶數的平方和的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板