write a program to create a recursive function to calculate the sum of numbers from 0 to 10
Write a program to create a recursive function to calculate the sum of numbers from 0 to 10
Answer:
To create a recursive function that calculates the sum of numbers from 0 to 10, we need to understand the concept of recursion. Recursion is a method where the solution to a problem depends on solutions to smaller instances of the same problem.
Here’s a step-by-step guide to creating a recursive function in Python to calculate the sum of numbers from 0 to 10:
- Define the Base Case: The base case is the condition under which the recursion stops. For summing numbers, the base case occurs when the number is 0.
- Define the Recursive Case: The recursive case is where the function calls itself with a smaller problem. In this case, it will call itself with the number reduced by 1.
Here’s the Python program:
def sum_recursive(n):
# Base case: if n is 0, the sum is 0
if n == 0:
return 0
else:
# Recursive case: sum of numbers from 0 to n is n plus the sum of numbers from 0 to n-1
return n + sum_recursive(n - 1)
# Calculate the sum of numbers from 0 to 10
result = sum_recursive(10)
print("The sum of numbers from 0 to 10 is:", result)
Explanation:
- The function
sum_recursive
takes an integern
as an argument. - If
n
is 0, it returns 0 (base case). - Otherwise, it returns
n
plus the result ofsum_recursive(n - 1)
, which is the sum of numbers from 0 ton-1
(recursive case).
Output:
When you run the program, it will output:
The sum of numbers from 0 to 10 is: 55
This program correctly calculates the sum of numbers from 0 to 10 using recursion.