什么是高斯算法?
一次數學課上,老師讓學生練習算數。于是讓他們一個小時內算出1+2+3+4+5+6+……+100的得數。全班只有高斯用了不到20分鐘給出了答案,因為他想到了用(1+100)+(2+99)+(3+98)……+(50+51)…………一共有50個101,所以50×101就是1加到一百的得數。后來人們把這種簡便算法稱作高斯算法。 具體的方法是: 首項加末項乘以項數除以2 項數的計算方法是末項減去首項除以項差(每兩項之間的差)加1. 1+2+3+4+5+······+n 字母表示:n(1+n)/2 等差數列求和公式 Sn=(a1+an)n/2 Sn=n(2a1+(n-1)d)/2;d=公差 Sn=An2+Bn;A=d/2,B=a1-(d/2)