求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序

时间：2018.10.16.2036
作者：Waitt

题目

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

时间限制：1秒 空间限制：32768K 热度指数：128539

解答

1+2+3+…+n的公式结果为：(n²+n)/2；
由于题目要求不可使用一些语句，则考虑利用math.h中的 pow() 函数以及位左移>> 符号计算。

class Solution {
public:
    int Sum_Solution(int n) {
        int b=pow(n,2);
        return ((b+n)>>1);
    }
};

由于本题为个人所想，并未考虑pow()函数的底层；

牛客网上有利用逻辑与短路进行迭代计算的解法，详见：https://www.nowcoder.com/profile/5104574/codeBookDetail?submissionId=15519030