剑指 1...n的和
求1+2+3+...+n
http://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1
通过短路效应,不用if语句做判断。
class Solution: def __init__(self): self.res=0 def Sum_Solution(self, n): # write code here n>1 and self.Sum_Solution(n-1) self.res+=n return self.res #return n and (n+self.Sum_Solution(n-1)) #return (n+1)*(n>>1)+(n&1)*((n+1)>>1)