C++中1 / 1 + (1 + 2) / (1 * 2) + (1 + 2 + 3) / (1 * 2 * 3) + … + n项之和


这里,我们给定一个整数n。它定义了级数1/1 + ( (1+2)/(1*2) ) + ( (1+2+3)/(1*2*3) ) + … + n项的项数。

我们的任务是创建一个程序,求级数1/1 + (1+2)/(1*2) + (1+2+3)/(1*2*3) + … + n项的和。

让我们举个例子来理解这个问题:

输入

n = 3

输出

3.5

解释:(1/1) + (1+2)/(1*2) + (1+2+3)/(1*2*3) = 1 + 1.5 + 1 = 3.5

解决这个问题的一个简单方法是从1循环到n。然后,将i的和除以i的乘积的结果相加。

算法

Initialise result = 0.0, sum = 0, prod = 1
Step 1: iterate from i = 0 to n. And follow :
   Step 1.1: Update sum and product value i.e. sum += i and prod *= i
   Step 1.2: Update result by result += (sum)/(prod).
Step 2: Print result.

示例

程序演示了解决方案的工作原理:

在线演示

#include <iostream>
using namespace std;
double calcSeriesSum(int n) {
   double result = 0.0 ;
   int sum = 0, prod = 1;
   for (int i = 1 ; i <= n ; i++) {
      sum += i;
      prod *= i;
      result += ((double)sum / prod);
   }
   return result;
}
int main() {
   int n = 12;
   cout<<"Sum of the series 1/1 + (1+2)/(1*2) + (1+2+3)/(1*2*3) + ... upto "<<n<<" terms is "   <<calcSeriesSum(n) ;
   return 0;
}

输出

Sum of the series 1/1 + (1+2)/(1*2) + (1+2+3)/(1*2*3) + ... upto 12 terms is 4.07742

更新于:2020年8月14日

888 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告
© . All rights reserved.