Heim > Backend-Entwicklung > C++ > Summe der Quadrate der ersten n geraden Zahlen im C-Programm

Summe der Quadrate der ersten n geraden Zahlen im C-Programm

王林
Freigeben: 2023-09-12 15:57:03
nach vorne
1256 Leute haben es durchsucht

Summe der Quadrate der ersten n geraden Zahlen im C-Programm

Die Summe der Quadrate der ersten n geraden Zahlen bedeutet, dass wir zuerst die Quadrate finden und sie alle addieren, um die Summe zu erhalten.

Es gibt zwei Möglichkeiten, die Summe der Quadrate der ersten n geraden Zahlen zu ermitteln.

Mit einer Schleife.

Wir können eine Schleife verwenden, um von 1 bis n zu iterieren, jedes Mal um 1 zu erhöhen, das Quadrat zu finden und es zu addieren zur Summenvariablen −

Beispiel

#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;
}
Nach dem Login kopieren

Ausgabe

Sum of first 12 natural numbers is 2600
Nach dem Login kopieren
Nach dem Login kopieren

Die Komplexität dieses Programms nimmt in der Größenordnung von 0(n) zu. Daher benötigt der Code für größere Werte von n Zeit.

Verwenden Sie eine mathematische Formel

Um dieses Problem zu lösen, wird eine mathematische Formel abgeleitet, die besagt, dass die Summe gerader natürlicher Zahlen 2n(n+1)(2n+1)/3 ist.

Beispiel

#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;
}
Nach dem Login kopieren

Ausgabe

Sum of first 12 natural numbers is 2600
Nach dem Login kopieren
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonSumme der Quadrate der ersten n geraden Zahlen im C-Programm. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage