剑指offer系列——47.求1+2+……+n*

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

    int Sum_Solution(int n) {
        int ans = n;
        ans && (ans += Sum_Solution(n - 1));
        return ans;
    }

2.用pow函数

#include <cmath>
    int Sum_Solution(int n) {
        return (int) (pow(n, 2) + n) >> 1;
    }

3.快速模乘方法转换
快速乘内容：https://www.cnblogs.com/xym4869/p/12240806.html

//递归解决循环
public int Sum(int n) {
        int res = multi(n, n + 1);//n*(n-1)
        return res>>=1;//n*(n-1)/2
    }

     //用(a & 1) == 1和(a != 0)来代替判断语句
    private int multi(int a, int b) {
        int res = 0;
        //循环体内部, if ((a & 1) == 1), res += b
        boolean flag1 = ((a & 1) == 1) && (res += b) > 0;
        a >>= 1;
        b <<= 1;
        // while (a != 0) {}循环条件
        boolean flag2 = (a != 0) && (res += multi(a,b)) > 0 ;
        return res;
    }