不用常规思路求Σn
求1+2+3+...+n
http://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
首先想到的是公式,然后想到的是递归,想到递归发现没法停下来,后来看题解 大佬们用的是&&的熔断, 前面如果不为真,后面就不会执行,直接就到后面的返回了。
public class Solution { public int Sum_Solution(int n) { int sum = n; boolean a = (n>1) && ((sum += Sum_Solution(n-1))>0); return sum; } }