C# 计算1+(1+2)+(1+2+3)+...+(1+2+3+...+n)

这个题表面上看起来有的难搞，其实很简单，所以我们先来一波hello world

Console.WriteLine("" + (char)104 + (char)101 + (char)108 
                    + (char)108 + (char)111 + (char)32 + (char)119 
                + (char)111 + (char)114 + (char)108 + (char)100);

好，回归正题，本次介绍三种方法，一个比一个sinx/n=six=6

方法一：for+for，时间复杂度O(n²)

            int n = 45,i,j,sum=0;
            for (i = 1; i <= n; i++)
            {
                for (j = 1; j <= i; j++)
                {
                    sum += j;
                }
            }

方法二：这里介绍两个时间复杂度O(n)

第一个for+等差数列求和公式，(1 + i) * i >> 1;其实就是(a1+an)*n/2，就是（首项+末项）*项数/2。

            for (i = 1; i <= n; i++)
            {
                sum += (1 + i) * i >> 1;
            }

第二个直接for累加

            int a=0, b;
            sum=0;
            for (i = 1; i <= n; i++)
            {

                b = a + i;
                a = b;
                sum +=  a;
            }

方法三：直接生套数学公式，时间复杂度O(1)

sum = n * (n + 1) * (n + 2) / 6;