基本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;
}