В корне не согласен. Рекурсию нельзя считать циклом, т.к. они - это обращение к результату этой же функции с изменёнными параметрами.
Проиллюстрирую:
Простой цикл - ты опустил ведро в колодец, ведро набралось, ты его достал. И так 5 раз.
Простая рекурсия - ты опустил ведро в колодец, в которое залез сам (допустим ведро до воды не достает), из ведра опустил другое ведро, оно набралось, ты его достал и вылил в первое, поднял первое ведро (уже с водой). - цикличности нет, есть лишь последовательность, в которой часть операций идентичны.
С какой-то стороны - демагогия, но воспринимать рекурсию, через циклы всегда сложнее.
Проиллюстрирую:
Простой цикл - ты опустил ведро в колодец, ведро набралось, ты его достал. И так 5 раз.
Простая рекурсия - ты опустил ведро в колодец, в которое залез сам (допустим ведро до воды не достает), из ведра опустил другое ведро, оно набралось, ты его достал и вылил в первое, поднял первое ведро (уже с водой). - цикличности нет, есть лишь последовательность, в которой часть операций идентичны.
С какой-то стороны - демагогия, но воспринимать рекурсию, через циклы всегда сложнее.
А за Сильвану слабо в свете последних событий?
На рисунке в 4 фрейме рекурсия. Но это цикл. В нём не будет stack overflow.
Отличный комментарий!