高斯算法

高斯算法是一種用於計算等差數列和的數學算法，由德國數學家卡爾·弗里德里希·高斯提出。這個算法的核心思想是將等差數列中的首項和末項相加，然後乘以項數，最後除以2。

例如，要計算1到100的所有整數之和，可以將1和100相加，然後乘以100（因為有100項），最後除以2，即(1+100)*100/2=5050。這種算法之所以有效，是因為等差數列的所有項都形成一個對稱的形狀，首尾配對的和是常數，因此整個數列的和可以通過計算這些配對的和來快速得出。