Overview Recursion is a way of programming or coding a problem, in which a funct
ID: 3694619 • Letter: O
Question
Overview
Recursion is a way of programming or coding a problem, in which a function calls itself one or more times in its body.
Instructions
Complete Chapter 12 - Programming Challenge 6: Sum of Numbers.(must be in python)
Design a function that accepts an integer argument and returns the sum of all the integers from 1 up to the number passed as an argument. For example, if 50 is passed as an argument, the function will return the sum of 1, 2, 3, 4, . . . 50. Use recursion to calculate the sum(please include comments in your code to explain what you are doing)
Explanation / Answer
def sum(n):
"""Function to return the sum
of natural numbers using recursion"""
if n <= 1:
return n
else:
return n + sum(n-1)
# take input from the user
print("The sum is",sum(50))
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.