>> Восхваляя рекурсивные алгоритмы, забывают, что проблема именно в стеке.
> Следующая глава книги: "1.2 The Stack, And Stack Overflow".

Такая глава следует после рекурсивной Фибоначчи:

if (n <= 2)
  return 1;
else
  return fib (n - 1) + fib (n - 2);

В исходном сообщении совсем другая функция:

    if (x < 1)
        return 1;
    else
        return (x * factorial (x - 1));

Не знаю, откуда взял её автор сообщения, но это не просто рекурсия, а хвостовая рекурсия - ей не нужен стек.