Рекурсия - зло. : )
Если прям очень надо с рекурсией - то берется приведенный код и считается в цикле. Будет частично рекурсивная.
А если стек совсем не жалко - можно и общую рекурсию сделать.
Псевдокод:
Код:
Res(n) = n/FacRecursive(n)+Res(n-1)
При n = 0 Res возвращает единицу.
з.ы. Чему людей учат? Рекурсия в рекурсии... Экстремальный кодинг наоборот: задача должна выполняться дольше определенного времени и пожирать все доступные процессу ресурсы.