ผลรวมของจำนวนธรรมชาติ n ตัวแรกในโปรแกรม C

แนวคิดในการหาผลรวมของจำนวนเต็มนั้นพบได้ตั้งแต่แรก เราจะหาผลรวมของตัวเลขได้ถึง n แล้วบวกผลรวมทั้งหมดเพื่อให้ได้ค่าที่จะได้ ผลรวมของผลรวมซึ่งเป็นผลรวมที่เราต้องการ

สำหรับปัญหานี้ เราได้รับตัวเลข n ซึ่งเราต้องหาผลรวมของผลรวม ลองมาดูตัวอย่างเพื่อหาผลรวมนี้

n = 4

ตอนนี้เราจะหาผลรวมของตัวเลขสำหรับทุกตัวเลขตั้งแต่ 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

ในการหาผลรวมของจำนวนธรรมชาติ n เรามีสองวิธี:

วิธีที่ 1 − การใช้ for loops (ไม่มีประสิทธิภาพ)

วิธีที่ 2 − การใช้สูตรทางคณิตศาสตร์ (มีประสิทธิภาพ)

วิธีที่ 1 − การใช้ for ลูป

ในวิธีนี้ เราจะใช้ two for loops เพื่อหาผลรวมของผลรวม วงในหาผลรวมของจำนวนธรรมชาติและวงรอบนอกบวกผลรวมนี้เป็น sum2 และเพิ่มจำนวนขึ้นหนึ่ง.

ตัวอย่าง

#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

วิธีที่ 2 - การใช้สูตรทางคณิตศาสตร์

เรามีสูตรทางคณิตศาสตร์ในการหาผลรวมของจำนวนธรรมชาติ n ตัว วิธีสูตรทางคณิตศาสตร์เป็นวิธีที่มีประสิทธิภาพ

สูตรทางคณิตศาสตร์เพื่อหาผลรวมของจำนวนธรรมชาติ n :

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