[LeetCode] 求1到n的和

【题目】求1~n的和
【要求】不可以使用除法，循环，判断语句(包括三目运算)

1~n的求和数学公式是：  即：(首项+末项)×项数÷2

所以答案是：

def sum(n):
    return int(n*(n+1)*0.5)

 

升级版的要求：不可以使用乘法

答案：

def sum(n):
    return n==1 or n+sum(n-1)

这里使用了递归，如果n是1就返回True(True和数字相加就会变成1，所以把True当成1即可)，不会执行n+sum(n-1)，否则加一个小于当前数的数。比如n=10，那么和就是：10+(10-1)+(9-1)+(8-1)+...+1就是这么个意思

 

 

 

 

废话一下：这是朋友圈看到的题，要求问升级版的代码，对于非科班又没学过算法的我来说，莫名其妙模模糊糊的写出答案，感觉要用递归，而且得想办法不用判断语句做判断，结果写出来一跑竟然可以，乐了