What is Recursion?

Recursion is when a function calls itself to solve a smaller version of the same problem. Every recursive function needs two things: a base case (when to stop) and a recursive case (when to keep going).

function countdown(n) {
  if (n <= 0) {        // base case
    console.log("Done!");
    return;
  }
  console.log(n);
  countdown(n - 1);   // recursive call
}

countdown(3); // 3, 2, 1, Done!

YOUR TASK

Write a recursive function countdown that prints numbers from 5 down to 1, then prints Blast off!

Need a hint?

Base case: when n is 0, print "Blast off!". Otherwise print n and call countdown(n-1).

Expected Output:

5
4
3
2
1
Blast off!