История изменений
Исправление Nervous, (текущая версия) :
для того, чтобы найти нормальную работу, нужен нормальный стаж. Для того, чтобы найти нормальный стаж, нужно найти нормальную работу. - Классический пример ловушки трассировки. Ошибка в алгоритме - бесконечный цикл.
Чтобы рекурсия не была бесконечной, нужно, чтобы а) имелся базовый случай, не требующий рекурсивного вызова; б) некоторый параметр должен изменяться от вызова к вызову таким образом, чтобы приближаться к базовому случаю.
В этой притче рекурсивной функцией был поиск работы, а параметрами — нормальная работа зарплата и стаж работы.
Исходная версия Nervous, :
для того, чтобы найти нормальную работу, нужен нормальный стаж. Для того, чтобы найти нормальный стаж, нужно найти нормальную работу. - Классический пример ловушки трассировки. Ошибка в алгоритме - бесконечный цикл.
Чтобы рекурсия не была бесконечной, нужно, чтобы а) имелся базовый случай, не требующий рекурсивного вызова; б) некоторый параметр должен изменяться от вызова к вызову таким образом, чтобы приближаться к базовому случаю.
В этой притче рекурсивной функцией был поиск работы, а параметрами — нормальная работа и стаж работы.