这个题表面上看起来有的难搞,其实很简单,所以我们先来一波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;