几何级数求和程序

几何级数是连续项之间具有恒定比率的级数。系列的第一项用a表示，公共比率用r表示。该系列如下所示： -a，ar，ar ² ，ar ³ ，ar ⁴ ，。 。 。 。任务是找到这样一个序列的总和。

例子 ：

Input : a = 1
        r = 0.5
        n = 10
Output : 1.99805

Input : a = 2
        r = 2
        n = 15
Output : 65534

计算几何级数和的简单解决方案。

输出 ：

1.99805

时间复杂度： O(n)。

一个有效的解决方案，用于求解第一项为a且公共比率为r的几何级数之和
由公式：
级数之和= a(1-r ⁿ )/(1-r)。
其中r = T2 / T1 = T3 / T2 = T4 / T3。 。 。
和T1，T2，T3，T4。 。 。 ，Tn是第一，第二，第三，…。 。 。 ，nth个词。
例如–系列是2、4、8、16、32、64 、。 。 。最多15个元素。在以上系列中，找到前15个元素的总和，其中
第一项a = 2和共同口粮r = 4/2 = 2或= 8/4 = 2
然后，
sum = 2 *(1 – 2 ¹⁵ )/(1 – 2)。
总和= 65534

输出 ：

65534

时间复杂度：取决于C / C++中pow()函数的实现。通常，我们可以计算O(Log n)时间的整数幂。