In this Python program, we will learn how to find the sum of the natural numbers using recursion. Natural numbers are the positive integers or non-negative integers that start from 1 and end at infinity, such as 1,2,3,4,5,6,7,8,9,10,……,∞.
Here is the code of the program to find the sum of the natural numbers using recursion.
# Python Program to Find the Sum of Natural Numbers Using Recursion # Define a Function def recursion_sum(n): if n <= 1: return n else: return n + recursion_sum(n-1) # Take the Input From the User num = int(input("Enter the Number: ")) holdNum = num if num < 0: print("Enter a positive number") else: print("The Sum of First",holdNum,"Natural Number is: ", recursion_sum(num))
Enter the Number: 10
The Sum of First 10 Natural Number is: 55
Enter the Number: 50
The Sum of First 50 Natural Number is: 1275