Suma 1 + 2 + 3 + ... + N în C++
Dându-se un număr natural n
, să se afle suma primelor n
numere naturale
(1 + 2 + 3 + … + n
).
Exemplu. Pentru n = 4
, avem suma 1 + 2 + 3 + 4 = 10
.
Explicarea algoritmului (suma Gauss)
O metodă naivă ar fi să parcurgem cu o structură repetitivă (precum cea for
)
numerele de la 1
la n
, adunând fiecare număr la sumă. Totuși, există o
metodă mai eficientă.
Am învățat în clasa a cincea o formulă foarte importantă în matematică — suma Gauss. Formula este următoarea:
Așadar, pentru numărul nostru n
, vom afișa formula menționată mai sus: 1 + 2 + 3 + … + n = n * (n + 1) / 2
.
Implementarea algoritmului în C++
Algoritmul în C++ este următorul:
#include <iostream>
using namespace std;
int main()
{
//Declarăm și citim numărul dorit, n
int n;
cin >> n;
//Calculăm și afișăm suma 1 + 2 + 3 + … + n, folosind formula de mai devreme
int suma = n * (n + 1) / 2;
cout << suma;
return 0;
}
Bibliografie sau alte resurse
DS
Autorul acestei lecții
Dominic Satnoianu
Această lecție a fost redactată de către Dominic Satnoianu.
© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.
Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor.
Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.
Comentarii 0