cpp/F20RecursionAssignment/GeometricSum.cpp at main · roydevashish/cpp · GitHub

53 lines (40 loc) · 793 Bytes

Title: Geometric Sum

Problem statement

Given k, find the geometric sum i.e.

1 + 1/2 + 1/4 + 1/8 + ... + 1/(2^k)

Note: using recursion.

Detailed explanation ( Input/output format, Notes, Images )

Input format :

Integer k

Output format :

Geometric sum (upto 5 decimal places)

Constraints :

0 <= k <= 1000

Sample Input 1 :

Sample Output 1 :

1.87500

Sample Input 2 :

Sample Output 2 :

1.93750

Explanation for Sample Input 1:

1+ 1/(2^1) + 1/(2^2) + 1/(2^3) = 1.87500

#include<iostream>

#include<math.h>

#include<iomanip>

using namespace std;

float GeometricSum(int k) {

if(k == 0) {

return 1;

}

return 1 / pow(2, k) + GeometricSum(k - 1);

}

int main() {

int k;

cin >> k;

cout << fixed << setprecision(5);

cout << GeometricSum(k) << endl;

}

Expand file tree