Recursion Concept and Call Stack Visualization in DSA Typescript - Build from Scratch

Recursion Concept and Call Stack Visualization

📖 Scenario: Imagine you are stacking boxes one on top of another. To find out how many boxes are stacked, you can count one box and then ask the smaller stack below to count itself. This is like recursion, where a problem is solved by solving smaller versions of the same problem.

🎯 Goal: You will build a simple recursive function in TypeScript that counts down from a given number to 1, printing each step. This will help you see how recursion works and how the call stack grows and shrinks.

📋 What You'll Learn

Create a variable called startNumber with the value 5

Create a recursive function called countDown that takes a number parameter n

Inside countDown, print the current number n

Make countDown call itself with n - 1 if n is greater than 1

Call countDown with startNumber

Print each number on its own line

💡 Why This Matters

🌍 Real World

Recursion is used in many real-world problems like searching files in folders, solving puzzles, and processing nested data.

💼 Career

Understanding recursion helps in software development roles that involve algorithms, data processing, and problem solving.

1

Create the starting number

Create a variable called startNumber and set it to 5.

DSA Typescript

# Your code here

Hint

Use const startNumber = 5; to create the variable.

2

Define the recursive function

Create a function called countDown that takes a parameter n of type number.

DSA Typescript

const startNumber = 5;

// Define the recursive function countDown here
# Your code here

Hint

Write function countDown(n: number): void { } to define the function.

3

Add the recursive logic

Inside countDown, print the current number n using console.log(n). Then, if n is greater than 1, call countDown again with n - 1.

DSA Typescript

const startNumber = 5;

function countDown(n: number): void {
    // Print n
    // If n > 1, call countDown with n - 1
    # Your code here
}

Hint

Use console.log(n); to print and if (n > 1) { countDown(n - 1); } for recursion.

4

Call the function and see the output

Call the function countDown with the variable startNumber to start the countdown and print the numbers.

DSA Typescript

const startNumber = 5;

function countDown(n: number): void {
    console.log(n);
    if (n > 1) {
        countDown(n - 1);
    }
}

// Call countDown with startNumber
# Your code here

Hint

Write countDown(startNumber); to start the countdown.