Ранее я рассказывал о рекурсии и приводил примеры. Сегодня расскажу об опасностях, которые таит в себе рекурсивный вызов функции и о том, как этих опасностей избежать. Читать далее… 👉 https://dzen.ru/media/baseprogramming/beskonechnaia-rekursiia-646ad69ef5558f20073d6e77
Бесконечная рекурсия
https://dzen.ru/media/baseprogramming/beskonechnaia-rekursiia-646ad69ef5558f20073d6e77
Ранее я рассказывал о рекурсивном вызове функции в Python. Сегодня немного поговорим об опасностях рекурсии. Кроме уже упомянутого повышенного расхода ресурсов, рекурсия может ещё оказаться бесконечной. Это может произойти, если в самой функции есть ошибка, или если в функцию будет передан параметр, который туда не должен быть передан (хотя это тоже ошибка программиста — в функции надо предусматривать такие случаи). Вспомним наш факториал: Если передать в эту функцию 0, то мы как раз и попадём в бесконечную рекурсию, потому что функция будет вызывать сама себя до упора. Правда, количество вызовов рекурсивных функций обычно ограничивается средой исполнения. Поэтому в IDLE Python мы получим такую ошибку: Последнее сообщение нам говорит о том, что превышена максимальная допустимая глубина рекурсии. Так что при передаче параметров в рекурсивные функции надо быть внимательным. Ну а лучше предусматривать такие ситуации, тем более, что обычно это не требует больших усилий: Здесь мы проверяем
Автор: Основы программирования
