高斯算法

高斯算法

以首項加末項乘以項數除以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日)德國著名數學家、物理學家、天文學家、大地測量學家,是近代數學奠基者之一,被認為是歷史上最重要的數學家之一,並享有“數學王子”之稱。
高斯阿基米德牛頓並列為世界三大數學家。一生成就極為豐碩,以他名字“高斯”命名的成果達110個,屬數學家中之最。他對數論、代數、統計、分析、微分幾何、大地測量學、地球物理學、力學、靜電學、天文學、矩陣理論和光學皆有貢獻。

相關詞條

熱門詞條

聯絡我們