Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

Cプログラムの最初のn個の自然数の合計


整数の合計を求める概念は、最初に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個の自然数の合計を求めるには、2つの方法があります:

方法1 − forループの使用(非効率的)

方法2 −数式を使用する(効率的)

方法1-forループの使用

この方法では、2つのforループを使用して合計の合計を求めます。内側のループは自然数の合計を見つけ、外側のループはこの合計をsum2に加算して、数を1つ増やします。

#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

  1. C最初のn個の自然数の立方和のプログラム?

    この問題では、最初のn個の自然数の立方体の合計を取得する方法を確認します。ここでは、1からnまで実行されるforループを使用しています。各ステップで、項の3乗を計算し、それを合計に追加します。このプログラムは、完了するまでにO(n)時間かかります。しかし、これをO(1)または一定時間で解きたい場合は、この級数式-を使用できます。 アルゴリズム cubeNNatural(n) begin    sum := 0    for i in range 1 to n, do       sum := sum + i^3 &n

  2. 最初のn個の自然数の二乗和のためのC++プログラム?

    この問題では、最初のn個の自然数の2乗の合計を取得する方法を確認します。ここでは、1からnまで実行されるforループを使用しています。各ステップで、項の2乗を計算し、それを合計に追加します。このプログラムは、完了するまでにO(n)時間かかります。しかし、これをO(1)または一定時間で解きたい場合は、この級数式-を使用できます。 アルゴリズム squareNNatural(n) begin    sum := 0    for i in range 1 to n, do       sum := sum + i^2 &