Sum Series with Steps Recursively

Calculate sum of series with steps recursively.

AdvancedPhase 3 - Level 3: Pattern RecursionExample 9 of 10
sum-series-with-steps-recursively.py
1def sum_series(n, step=1):
2 # Base case
3 if n <= 0:
4 return 0
5
6 # Recursive case
7 return n + sum_series(n - step, step)
8
9# Test
10n = int(input("Enter n: "))
11step = int(input("Enter step: "))
12result = sum_series(n, step)
13print(f"Sum: {result}")

Output

Enter n: 10
Enter step: 2
Sum: 30

What's going on

Sum numbers with given step size.

Key Concepts:

Base case: n <= 0, return 0
Add current number
Recurse with n - step
Creates series with step