Stack overflow concept in Javascript - Mini Project: Build & Apply

Understanding Stack Overflow with Recursion in JavaScript

📖 Scenario: Imagine you are building a simple program that counts down numbers using a function that calls itself. This is called recursion. But if the function calls itself too many times without stopping, the program runs out of space to keep track of these calls. This is called a stack overflow.In this project, you will create a countdown function that shows how a stack overflow can happen if you don't stop the recursion.

🎯 Goal: You will build a recursive countdown function in JavaScript that counts down from a number to zero. You will also add a limit to stop the recursion to avoid a stack overflow error.

📋 What You'll Learn

Create a recursive function called countdown that takes a number parameter n.

Add a stopping condition to the function to prevent infinite recursion.

Call the countdown function with a starting number.

Print the countdown numbers to the console.

💡 Why This Matters

🌍 Real World

Recursion is used in many programming tasks like searching, sorting, and navigating data structures. Understanding stack overflow helps you write safer recursive functions.

💼 Career

Many software development jobs require understanding recursion and how to avoid stack overflow errors to build reliable and efficient programs.

1

Create the recursive countdown function

Write a function called countdown that takes one parameter n. Inside the function, use console.log(n) to print the current number. Then call countdown(n - 1) to count down by one.

Javascript

function countdown(n) {
  // Your code here
}

Need a hint?

Remember, the function calls itself with a smaller number each time.

2

Add a stopping condition to prevent infinite recursion

Add an if statement at the start of the countdown function to check if n is less than 0. If it is, return from the function to stop the recursion.

Javascript

function countdown(n) {
  // Your code here
  console.log(n);
  countdown(n - 1);
}

Need a hint?

This stopping condition prevents the function from calling itself forever.

3

Call the countdown function with a starting number

Write a line of code to call the countdown function with the number 5.

Javascript

function countdown(n) {
  if (n < 0) {
    return;
  }
  console.log(n);
  countdown(n - 1);
}

// Your code here

Need a hint?

Call the function with the number 5 to start the countdown.

4

Observe the countdown output

Run the program and observe the numbers printed to the console. They should count down from 5 to 0.

Javascript

function countdown(n) {
  if (n < 0) {
    return;
  }
  console.log(n);
  countdown(n - 1);
}

countdown(5);

// Your code here to print output (already done by console.log)

Need a hint?

The console should show numbers from 5 down to 0, one per line.