【题目】求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就是这么个意思
废话一下:这是朋友圈看到的题,要求问升级版的代码,对于非科班又没学过算法的我来说,莫名其妙模模糊糊的写出答案,感觉要用递归,而且得想办法不用判断语句做判断,结果写出来一跑竟然可以,乐了