Python Program to Find Sum of Natural Numbers Using Recursion

To understand this example, you should have the knowledge of the following Python programming topics:


In the program below, we've used a recursive function recur_sum() to compute the sum up to the given number.

Source Code

# Python program to find the sum of natural using recursive function

def recur_sum(n):
   if n <= 1:
       return n
   else:
       return n + recur_sum(n-1)

# change this value for a different result
num = 16

if num < 0:
   print("Enter a positive number")
else:
   print("The sum is",recur_sum(num))

Output

The sum is 136

Note: To test the program for another number, change the value of num.


Also Read:

Your builder path starts here. Builders don't just know how to code, they create solutions that matter.

Escape tutorial hell and ship real projects.

Try Programiz PRO

  • Real-World Projects
  • On-Demand Learning
  • AI Mentor
  • Builder Community

Related Examples