5 / 10

1. Print 1 to N Recursively 2. Factorial Using Recursion 3. Print N to 1 Recursively 4. Even Numbers 1-N Recursively 5. Odd Numbers 1-N Recursively 6. Sum of First N Natural Numbers Recursively 7. Power x^n Recursively 8. Nth Fibonacci Recursively 9. Fibonacci Series Recursively 10. Sum of Digits Recursively

Odd Numbers 1-N Recursively

Print odd numbers from 1 to n recursively.

IntermediatePhase 3 - Level 1: Basic RecursionExample 5 of 10

odd-numbers-1-n-recursively.py

1def print_odd(n):
2    # Base case
3    if n == 0:
4        return
5    
6    # Recursive case
7    print_odd(n - 1)
8    # Print if odd
9    if n % 2 != 0:
10        print(n)
11
12# Test
13n = int(input("Enter n: "))
14print_odd(n)

Output

Enter n: 10
1
3
5
7
9

What's going on

Recurse first, then check and print if odd.

Key Concepts:

Recurse to smaller problem

Check if current number is odd

Print if condition met

🔗Related Content

PreviousEven Numbers 1-N Recursively NextSum of First N Natural Numbers Recursively