Merge pull request souravjain540#73 from misbahulhaque234/main

souravjain540 · web-flow · commit ce16bfa1cb37 · 2022-10-21T17:19:03.000+05:30
Added Recursion Questions
diff --git a/GeoMetric_sum.py b/GeoMetric_sum.py
@@ -0,0 +1,16 @@
+#   Geometric Sum = 1 + 1/2 + 1/4 + 1/8 + 1/16 + ... + 1/(2^n)
+#   where n is the input from the user
+#   Example:
+#   Input: 3
+#   Output: 1.875
+
+def geometricSum(n):
+    if n == 0:  # base case
+        return 1  # return 1 if n == 0
+    smallOutput = geometricSum(n - 1)  # recursion call
+    # adding and smallOutput vaule + 1 and divide using 2^n
+    return smallOutput + 1 / pow(2, n)
+
+
+n = int(input())  # taking input from user
+print(geometricSum(n))  # calling the function and printing the result
