2010-09-20 113 views
9

這個系列有沒有公式?我認爲這是在總和(1/K)爲k的形式= 1到n的調和數1 + 1/2 + 1/3 + - + 1/n =?

+9

這例如屬於上http://math.stackexchange.com/ – You 2010-09-20 01:30:56

+1

不是真的 - 不夠先進。 – duffymo 2010-09-20 01:32:23

+1

嗯,這不是編程相關 - 它是數學相關的。 – You 2010-09-20 01:35:39

回答

7

因爲它是總結出來的nharmonic series,你要尋找的nharmonic number,大約由γ + ln[n],其中γ是給出。

對於小n,只是直接計算的總和:

double H = 0; 
for(double i = 1; i < (n+1); i++) H += 1/i; 
1
function do(int n) 
{ 
    if(n==1) 
     return n; 

    return 1/n + do(--n); 
} 
+2

雖然遞歸解決方案看起來很優雅,但在這種情況下,它是不合適的。 – You 2010-09-20 01:38:20

+2

如果數量足夠大,你會得到一個堆棧溢出,或者你將基本上加零,而不是真正改變價值。 – 2010-09-20 01:38:33

+0

我想他會使用小樣本數字 – bevacqua 2010-09-20 01:40:36

相關問題