基本的なC++再帰

Question

私は一連のカウントしようとしています：
... 1/2 + 1/3 + 1/4 + 1/5 +をしかし、私は私の出力に問題がありました。

挿入をどのように多くのシリーズの数がカウントされます：3 //私は入力3
合計= 1 //これは、出力が示されなければならない問題である= 1.8333

私のプログラム

#include <iostream> 
#include <math.h> 
using namespace std; 
int recursion (int n); 
int main() 
{ 
    int n; 
    cout << "Insert how many number will be counted : ";cin >> n; 
    cout << "Total = " << recursion(n); 
} 
int recursion (int a) 
{ 
    int result; 
    if (a >= 1) 
    { 
     result = 1; 
    } 
    else 
    { 
     result = (pow (a , -1) + recursion (pow ((a - 1) , -1))); 
    } 
    return (result); 
} 

Answer 1

他の人が言ったように、doubleやfloatのように、浮動小数点のタイプを使用してください。整数除算で

1/3 == 0

ここで反復例は次のとおり

const unsigned int NUMBER_OF_TERMS = 100; 
double result = 0.0; 
double denominator = 2.0; 
for (unsigned int i = 0; i < NUMBER_OF_TERMS; ++i) 
{ 
    result = result + 1.0/denominator; 
    denominator = denomenator + 1.0; 
} 

コードが型の（（小数点付き）浮動小数点定数および浮動小数点変数を使用する必要がありますdoubleまたはfloat）。

編集1：再帰のいくつかのケースでは基本的な再帰
、解決策の考え方は後方の実装を助けるかもしれません。

たとえば、シリーズは1.0/2.0から始まります。和演算は順序に依存しないので、しかし、我々は、1.0/5.0で始めることができますし、逆方向に働く：

result = 1.0/5.0 + 1.0/4.0 + 1.0/3.0 + 1.0/2.0 

これは、分母が再帰を終了するための条件として使用することができます。

double recursive_sum(double denominator) 
{ 
    if (denominator < 2) 
    { 
    return 0.0; 
    } 
    return recursive_sum(denominator - 1.0) 
     + 1.0/denominator; 
}