編寫一個程序,計算并輸出1到100的和
方法一:循環累加法(適合編程練習)
total = 0
for num in range(1, 101):total += num
print("1到100的和為:", total)
原理:通過循環逐個累加數字,時間復雜度O(n)
方法二:數學公式法(最高效)
n = 100
result = n * (n + 1) // 2 # “//”是整數除法運算符,它會返回商的整數部分,去掉小數部分
print("1到100的和為:", result)
原理:使用等差數列求和公式,時間復雜度O(1)
執行結果:
兩種方法差異:
- 循環法更直觀體現編程思維
- 公式法計算效率更高(尤其大數時)
- 當計算1到n的和時,公式法時間復雜度為常數級,而循環法是線性級
建議初學編程者先掌握循環實現,理解算法過程后,再學習數學優化方法。