Next
1. Print 1 to N Recursively2. Factorial Using Recursion3. Print N to 1 Recursively4. Even Numbers 1-N Recursively5. Odd Numbers 1-N Recursively6. Sum of First N Natural Numbers Recursively7. Power x^n Recursively8. Nth Fibonacci Recursively9. Fibonacci Series Recursively10. Sum of Digits Recursively

Even Numbers 1-N Recursively

Print even numbers from 1 to n recursively.

IntermediatePhase 3 - Level 1: Basic RecursionExample 4 of 10
even-numbers-1-n-recursively.py
1def print_even(n):
2    # Base case
3    if n == 0:
4        return
5    
6    # Recursive case
7    print_even(n - 1)
8    # Print if even
9    if n % 2 == 0:
10        print(n)
11

12# Test
13n = int(input("Enter n: "))
14print_even(n)

Output

Enter n: 10
2
4
6
8
10

What's going on

Recurse first, then check and print if even.

Key Concepts:

Recurse to smaller problem
Check if current number is even
Print if condition met

🔗Related Content

PreviousPrint N to 1 RecursivelyNextOdd Numbers 1-N Recursively