以首項加末項乘以項數除以2用來計算“1+2+3+4+5+···+(n-1)+n”的結果。這樣的算法被稱為高斯算法。
基本介紹
- 中文名:高斯算法
- 外文名:Gauss Algorithm
- 公式:(首項+末項)*項數/2
算法由來,計算方法(公式),卡爾·弗里德里希·高斯,
算法由來
高斯小時候非常淘氣,一次數學課上,老師為了讓他們安靜下來,給他們列了一道很難的算式,讓他們一個小時內算出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)
卡爾·弗里德里希·高斯
約翰·卡爾·弗里德里希·高斯(Johann Carl Friedrich Gauss ,1777年4月30日-1855年2月23日)德國著名數學家、物理學家、天文學家、大地測量學家,是近代數學奠基者之一,被認為是歷史上最重要的數學家之一,並享有“數學王子”之稱。