How to Find Sum of Natural Numbers Using Recursion in Python?

If a function calls itself, it is called a recursive function. In order to prevent it from falling in infinite loop, recursive call is place in a conditional statement.

Following program accepts a number as input from user and sends it as argument to rsum() function. It recursively calls itself by decrementing the argument each time till it reaches 1.

def rsum(n):
    if n 

Sample run of above program prints sum o natural numbers upto input number

Enter a number: 10
The sum is 55
Updated on: 2020-03-02T10:01:42+05:30

3K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements