Где использовать его ?!

Андрей Панарин Искусственный Интеллект (267853) Кроме факториала есть целый мир :) Из функций, вычислимых через рекурсию, сходу могу вспомнить числа Фибоначчи. Но рекурсия здесь крайне неэффективна, поскольку для каждого нового числа Фибоначчи придется делать в два раза больше вызовов рекурсивной функции, чем для предыдущего, поскольку он будет снова и снова считать одни и те же значения, если их не кешировать. С этой задачей лучше справится так называемый динамический алгоритм: он начинает не с конца, как рекурсия, а с начала, с базового случая. Также рекурсия применяется в некоторых алгоритмах сортировки массивов — например, в «быстрой» сортировке и в сортировке слиянием. Через рекурсию также можно, например, составить список всех возможных перестановок некоторых предметов.