Редактирование: Рекурсия (раздел)

==Рекурсия и цикл==
Не стоит путать рекурсию и цикл (возможно, бесконечный). Отрицательный пример — тоже пример, рассмотрим выражение:<blockquote>''1. Начальник всегда прав. 2. Если начальник не прав, смотреть п. 1.''</blockquote>Оно является циклом с плохим условием, а не рекурсией. Дональд Кнут гарантирует. Можно ли это переделать в рекурсию? Да:<blockquote>''Приказ № 1. Начальник всегда прав. Если начальник не прав, см. Приказ № 1.''</blockquote>С точки зрения процесса, это по-прежнему цикл. Чтобы процесс стал рекурсивным, можно сделать так:<blockquote>''п1. Если начальник не прав, то см. п1. и начальник всегда прав.''</blockquote>Более понятный вариант:<blockquote>''111: А можешь мне, как гуманитарию, объяснить разницу между бесконечным циклом и бесконечной рекурсией?''

''222: Но вот смотри:''

''"У царя был двор, во дворе стоял кол,''

''На колу мочало, начинай сначала" - это бесконечный цикл.''

''"У попа была собака, он ее любил,''

''Она съела кусок мяса - он ее убил,''

''В яму закопал, крест поставил, написал: ..." - это бесконечная рекурсия.''</blockquote>
— '''anekdot.ru'''