> (занудно) это НЕ хвостовая рекурсия. Хвостовая рекурсия -- это ТОЛЬКО return factorial(...)
> и ничего больше. Вызов функции должен быть строго последним действием перед
> возвратом, а у Вас последнее действие -- умножение.

А вот код из главы 1.2 The Stack, And Stack Overflow без изменений:

int
fill_stack (int n)
{
  if (n <= 1) /* This limits the depth of recursion. */
     return 1;
  else
    return fill_stack (n - 1);
}

Подходит? :)