JavaScript-এ Recursion

function factorial(n) {
  if (n <= 1) {
    return 1          // base case — recursion থামায়
  }
  return n * factorial(n - 1)   // recursive case
}

factorial(5)   // 5 * 4 * 3 * 2 * 1 = 120

function countDown(n) {
  // base case নেই — এটা নিজে থেকে কখনো থামে না
  console.log(n)
  countDown(n - 1)
}
// countDown(5) শেষ পর্যন্ত throw করে:
// "Maximum call stack size exceeded"

factorial(3)
// factorial(3) factorial(2)-কে call করে
//   factorial(2) factorial(1)-কে call করে
//     factorial(1) 1 return করে
//   factorial(2) 2 * 1 = 2 return করে
// factorial(3) 3 * 2 = 6 return করে