蓝桥杯练习系统习题（Python）--基础练习 序列求和

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+...+n的值。

---

第一种 递归函数

运行错误30分（只能运行1000以内的）

def qiuhe(n):
    if n==1:
        return 1
    else:
        return n+qiuhe(n-1)
n=int(input())
print(qiuhe(n))

---

第二种 for循环

运行超时70分（超过10000000时运行时间超出规定范围）

n=int(input())
total=0
for i in range(0,n+1):
    total+=i
print(total)

---

第三种 内置函数

运行超时80分（超过100000000时运行超时）

n=int(input())
print(sum(range(1,n+1)))

---

第四种 求和公式

100分

n=int(input())
s=1/2*n*(n+1)
print(int(s))