本文主要是介绍调和数,1加二分之一加三分之一加到 n 分之一,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
偶尔看到这个加和:
S = 1 + 1 2 + 1 3 + ⋯ + 1 n S=1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n} S=1+21+31+⋯+n1
查了专业术语,原来它是一个调和数,这个数列也为调和数列,是发散的。
当 n → ∞ n\rightarrow\infty n→∞ 时,值可以近似为:
log n \log n logn
原理是将 S S S 看做一个积分: ∫ 1 ∞ 1 x d x \int_{1}^{\infty}\frac{1}{x}dx ∫1∞x1dx
深层次的东西涉及到数论方面,就不细看了。
这篇关于调和数,1加二分之一加三分之一加到 n 分之一的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!