Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Python Program to Determine Whether a Given Number is Even or Odd Recursively
When it is required to check if a given number is an odd number or an even number using recursion, recursion can be used.
The recursion computes output of small bits of the bigger problem, and combines these bits to give the solution to the bigger problem.
Example
Below is a demonstration for the same −
def check_odd_even(my_num):
if (my_num < 2):
return (my_num % 2 == 0)
return (check_odd_even(my_num - 2))
my_number = int(input("Enter the number that needs to be checked:"))
if(check_odd_even(my_number)==True):
print("The number is even")
else:
print("The number is odd!")Output
Enter the number that needs to be checked:48 The number is even
Explanation
- A method named ‘check_odd_even’ is defined, that takes a number as parameter.
- If the number is less than 2, the remainder of the number when divided by 2 is computed, and checked wih 0.
- The function is called again, and this time, the parameter passed is the number decremented by 2.
- Outside the function, a number is taken as input by the user.
- The function is called, and checked to see if it is ‘True’, if yes, it is determined as an even number.
- Else it is considered an odd number.
- It is returned as output.
Updated on: 12-Mar-2021
594 Views
Advertisements