剑指offer|求1+2+3+...+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
1、根据基本公式展开,利用java的幂函数代替乘法,利用位移运算代替除法

public class Solution { public int Sum_Solution(int n) { int sum = (int)(Math.pow(n,2)+n); return sum>>1; } }

2、利用&&的短路特性停止递归
注意java中&&两边必须是boolean语句。
public class Solution { public int Sum_Solution(int n) { int ans = n; boolean t=((ans!=0) && ((ans += Sum_Solution(n - 1))!=0)); return ans; } }

3、如果没有额外的要求,可以使用普通递归算法
public static int Sum(int n){ if(n<2) return n; else return Sum(n-1)+n; }

【剑指offer|求1+2+3+...+n】

    推荐阅读