- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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 <= 1:
return n
else:
return n + rsum(n-1)
num = int(input("Enter a number: "))
ttl=rsum(num)
print("The sum is",ttl)Sample run of above program prints sum o natural numbers upto input number
Enter a number: 10 The sum is 55
Updated on 02-Mar-2020 10:01:42
- Related Questions & Answers
- C++ program to Find Sum of Natural Numbers using Recursion
- Java Program to Find the Sum of Natural Numbers using Recursion
- How to Find the Sum of Natural Numbers using Python?
- Java Program to Find Sum of N Numbers Using Recursion
- Java program to find the sum of n natural numbers
- Program to find sum of first n natural numbers in C++
- Python Program to Find the Product of two Numbers Using Recursion
- 8085 program to find the sum of first n natural numbers
- Sum of sum of first n natural numbers in C++
- C++ Program to Calculate Sum of Natural Numbers
- How to find the product of 2 numbers using recursion in C#?
- Python Program for cube sum of first n natural numbers
- How to Find Factorial of Number Using Recursion in Python?
- C++ Program to Find Fibonacci Numbers using Recursion
- Python Program for Sum of squares of first n natural numbers
Advertisements