题解 | #牛牛的西格玛#
牛牛的西格玛
http://www.nowcoder.com/practice/c6b750ee8853484f8dbf14b9531b501f
BC168 牛牛的西格玛
思路:
step1:基线条件;n==1时,返回1;递归条件:return n + fn(n-1);
代码如下:
def fn(n):
if n == 1:
return 1
return n + fn(n-1)
n = int(input())
print(fn(n))