An analysis of recursive factorial

factorial.js

function fact(n) {
  if (n == 1) return n; // base case
  return n * fact(n - 1); // recursive call
}

// fact(5) analysis - output = 120
fact(5)
  5 * fact(4)
    5 * (4 * fact(3))
      5 * (4 * (3 * fact(2)))
        5 * (4 * (3 * (2 * fact(1))))
        5 * (4 * (3 * (2 * 1)))
      5 * (4 * (3 * 2))
    5 * (4 * 6)
  5 * 24
120