Maison > Article > développement back-end > Somme des n premiers nombres naturels dans le programme C
Le concept de trouver la somme de la somme des entiers se trouve comme ceci, d'abord, nous trouverons la somme des nombres de 1 à n, puis additionnerons toutes les sommes et obtiendrons une valeur, cette valeur est quoi nous avons besoin et de et.
Pour ce problème, on nous donne un nombre n et nous voulons trouver la somme de somme, donnons un exemple pour trouver cette somme.
n = 4
Maintenant, nous allons trouver la somme des nombres pour chaque nombre de 1 à 4 :
Sum of numbers till 1 = 1 Sum of numbers till 2 = 1 + 2 = 3 Sum of numbers till 3 = 1 + 2 + 3 = 6 Sum of numbers till 4 = 1 + 2 + 3 + 4 = 10 Now we will find the sum of sum of numbers til n : Sum = 1+3+6+10 = 20
Pour trouver la somme des sommes de n nombres naturels, nous avons deux méthodes :
Méthode 1 - Utiliser la boucle for ( faible Efficace)
Méthode 2 - Utiliser une formule mathématique (Efficace)
Dans cette méthode, nous utiliserons deux boucles for pour trouver la somme de la somme. La boucle interne trouve la somme des nombres naturels et la boucle externe ajoute cette somme à sum2 et incrémente le nombre de un.
#include <stdio.h> int main() { int n = 4; int sum=0, s=0; for(int i = 1; i< n; i++){ for(int j= 1; j<i;j++ ){ s+= j; } sum += s; } printf("the sum of sum of natural number till %d is %d", n,sum); return 0; }
The sum of sum of natural number till 4 is 5
Nous avons une formule mathématique pour trouver la somme de n nombres naturels. La méthode des formules mathématiques est une méthode efficace.
La formule mathématique pour résoudre la somme de n nombres naturels est :
sum = n*(n+1)*(n+2)/2
#include <stdio.h> int main() { int n = 4; int sum = (n*(n+1)*(n+2))/2; printf("the sum of sum of natural number till %d is %d", n,sum); return 0; }
the sum of sum of natural number till 4 is 60
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!