Next
1. Print Line of N Stars Recursively2. Print Square of Stars Recursively3. Print Triangle (Top-Down) Recursively4. Print Triangle (Bottom-Up) Recursively5. Number Patterns Recursively6. Print Reverse Triangle Recursively7. Multiplication Table Recursively8. Increasing + Decreasing in One Function9. Sum Series with Steps Recursively10. Character Patterns Recursively

Number Patterns Recursively

Print number pattern using recursion.

IntermediatePhase 3 - Level 3: Pattern RecursionExample 5 of 10
number-patterns-recursively.py
1def print_numbers(n, current=1):
2    # Base case
3    if current > n:
4        return
5    
6    # Print current number
7    print(current, end="")
8    # Recurse
9    print_numbers(n, current + 1)
10

11def print_pattern(n, row=1):
12    # Base case
13    if row > n:
14        return
15    
16    # Print row
17    print_numbers(row)
18    print()
19    # Recurse
20    print_pattern(n, row + 1)
21

22# Test
23n = int(input("Enter rows: "))
24print_pattern(n)

Output

Enter rows: 4
1
12
123
1234

What's going on

Use helper to print numbers, main function for rows.

Key Concepts:

Helper prints 1 to n
Main function prints rows
Recursive structure

🔗Related Content

PreviousPrint Triangle (Bottom-Up) RecursivelyNextPrint Reverse Triangle Recursively