Что такое "рекрусивный"(какой - какой???) метод
в двух трех словах?

это как барон Мюнхаузен вытаскивал сам себя

Функция вызывающая себя - рекурсивная

(2) Или процедура. Или две и более функции/процедуры, вызывающие друг друга.

корректно завершиться (имхо)

(4) Кстати, в 8.0 рекурсия явно не бесконечная и вываливается примерно на глубине 2000 вызовов (или меньше, в зависимости от параметров). Причем это считается вполне нормальным поведением системы.

.

fez как-то доказывал, что любую рекурсию можно заменить обычным циклом. Я не помню, чем завершилось доказательство.

Одно ясно, что рекурсивные алгоритмы бывают очень элегантны, но также бывают очень сложны в разработке и отладке.

число 2000 из (5) ?

(9) Размером стека...

а ваще тема ЛОЛ!!! Я et.////