java рекурсия

Ответ от Krab Вark[гуру]
Рекурсия - неявный цикл прямым или косвенным вызовом функцией самой себя. В функции будет условный оператор или выражение с проверкой, надо ли для дальнейшего вычисления вызвать функцию снова или можно возвратить результат.
"У попа была собака... " - классический пример, только надо вставить условие завершения, например, когда поп не мог уже писать более мелким шрифтом :))
Например, в Java рекурсивная функция вычисления факториала может выглядеть так:
public static int fact(int x){ if(x != 1)return x*fact(x-1); else return 1; }
Смысл рекурсии в том, что многие алгоритмы (не все, конечно) через рекурсивные функции записываются гораздо короче и проще, чем без использования рекурсии.