这道题没有好的算法。
目前1/n求和的数值是数学家研究的热门问题之一。
1+1/2+1/3+…+1/n是没有好的计算公式的,所有计算公式都是计算近似值的,且精确度不高。
自然数的倒数组成的数列,称为调和数列.人们已经研究它几百年了.但是迄今为止没有能得到它的求和公式只是得到它的近似公式(当n很大时):
1+1/2+1/3+......+1/n≈lnn+C(C=0.57722......一个无理数,称作欧拉常数,专为调和级数所用)
人们倾向于认为它没有一个简洁的求和公式.
大量的计算都是由计算机完成。人目前没有非常好的算法来计算。
但是,不是因为它是发散的,才没有求和公式.相反的,例如
等差数列是发散的,公比的
绝对值大于1的
等比数列也是发散的,它们都有求和公式.