前n个自然数的总和

给定正整数n 。任务是找到前n个自然数之和。
例子：

Input : n = 3
Output : 10
Sum of first natural number: 1
Sum of first and second natural number: 1 + 2 = 3
Sum of first, second and third natural number = 1 + 2 + 3 = 6
Sum of sum of first three natural number = 1 + 3 + 6 = 10

Input : n = 2
Output : 4

一个简单的解决方案是将一个三角形数字一一加起来。

C++

/* CPP program to find sum
 series 1, 3, 6, 10, 15, 21...
and then find its sum*/
#include 
using namespace std;
 
// Function to find the sum of series
int seriesSum(int n)
{
    int sum = 0;
    for (int i=1; i<=n; i++)
       sum += i*(i+1)/2;
    return sum;
}
 
// Driver code
int main()
{
    int n = 4;
    cout << seriesSum(n);
    return 0;
}

Java

// Java program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum*/
import java.io.*;
 
class GFG {
         
    // Function to find the sum of series
    static int seriesSum(int n)
    {
        int sum = 0;
        for (int i = 1; i <= n; i++)
        sum += i * (i + 1) / 2;
        return sum;
    }
 
    // Driver code
    public static void main (String[] args)
    {
        int n = 4;
        System.out.println(seriesSum(n));
         
    }
}
 
// This article is contributed by vt_m

Python3

# Python3 program to find sum
# series 1, 3, 6, 10, 15, 21...
# and then find its sum.
 
# Function to find the sum of series
def seriessum(n):
     
    sum = 0
    for i in range(1, n + 1):
        sum += i * (i + 1) / 2
    return sum
     
# Driver code
n = 4
print(seriessum(n))
 
# This code is Contributed by Azkia Anam.

C#

// C# program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum*/
using System;
 
class GFG {
 
    // Function to find the sum of series
    static int seriesSum(int n)
    {
        int sum = 0;
         
        for (int i = 1; i <= n; i++)
            sum += i * (i + 1) / 2;
             
        return sum;
    }
 
    // Driver code
    public static void Main()
    {
        int n = 4;
         
        Console.WriteLine(seriesSum(n));
    }
}
 
// This article is contributed by vt_m.

Javascript

 
// javascript program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum*/
 
    // Function to find the sum of series
    function seriesSum(n) {
        var sum = 0;
        for (i = 1; i <= n; i++)
            sum += i * ((i + 1) / 2);
        return sum;
    }
 
    // Driver code
     
        var n = 4;
        document.write(seriesSum(n));
 
 
// This code contributed by Rajput-Ji
 

输出：

20

时间复杂度：O(n)
一个有效的解决方案是使用直接公式n(n + 1)(n + 2)/ 6
从数学上讲，我们需要找到Σ((i *(i + 1))/ 2)，其中1 <= i <= n
所以，让我们解决这个总和，

Sum = Σ ((i * (i + 1))/2), where 1 <= i <= n
    = (1/2) * Σ (i * (i + 1))
    = (1/2) * Σ (i2 + i)
    = (1/2) * (Σ i2 + Σ i)

We know Σ i2 = n * (n + 1) * (2*n + 1) / 6 and 
Σ i = n * ( n + 1) / 2.
Substituting the value, we get,
Sum = (1/2) * ((n * (n + 1) * (2*n + 1) / 6) + (n * ( n + 1) / 2))  
    = n * (n + 1)/2 [(2n + 1)/6 + 1/2]
    = n * (n + 1) * (n + 2) / 6

下面是上述方法的实现：

C++

/* CPP program to find sum
 series 1, 3, 6, 10, 15, 21...
and then find its sum*/
#include 
using namespace std;
 
// Function to find the sum of series
int seriesSum(int n)
{
    return (n * (n + 1) * (n + 2)) / 6;
}
 
// Driver code
int main()
{
    int n = 4;
    cout << seriesSum(n);
    return 0;
}

Java

// java program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum
import java.io.*;
 
class GFG
{
    // Function to find the sum of series
    static int seriesSum(int n)
    {
        return (n * (n + 1) * (n + 2)) / 6;
    }
 
   // Driver code
    public static void main (String[] args) {
         
        int n = 4;
        System.out.println( seriesSum(n));
         
    }
}
 
// This article is contributed by vt_m

Python3

# Python 3 program to find sum
# series 1, 3, 6, 10, 15, 21...
# and then find its sum*/
 
# Function to find the sum of series
def seriesSum(n):
 
    return int((n * (n + 1) * (n + 2)) / 6)
 
 
# Driver code
n = 4
print(seriesSum(n))
 
# This code is contributed by Smitha.

C＃

// C# program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum
using System;
 
class GFG {
     
    // Function to find the sum of series
    static int seriesSum(int n)
    {
        return (n * (n + 1) * (n + 2)) / 6;
    }
 
    // Driver code
    public static void Main()
    {
 
        int n = 4;
         
        Console.WriteLine(seriesSum(n));
    }
}
 
// This code is contributed by vt_m.

Java脚本

// javascript program to find sum
// series 1, 3, 6, 10, 15, 21...
// and then find its sum
 
// Function to find the sum of series
function seriesSum(n)
{
    return (n * (n + 1) * (n + 2)) / 6;
}
 
// Driver code
var n = 4;
document.write( seriesSum(n));
 
// This code is contributed by shikhasingrajput

输出：

20

时间复杂度：O(1)