Ранее я рассказывал о рекурсии и приводил примеры. Сегодня расскажу об..

Ранее я рассказывал о рекурсии и приводил примеры. Сегодня расскажу об опасностях, которые таит в себе рекурсивный вызов функции и о том, как этих опасностей избежать. Читать далее… 👉 https://dzen.ru/media/baseprogramming/beskonechnaia-rekursiia-646ad69ef5558f20073d6e77

Бесконечная рекурсия

https://dzen.ru/media/baseprogramming/beskonechnaia-rekursiia-646ad69ef5558f20073d6e77

Ранее я рассказывал о рекурсивном вызове функции в Python. Сегодня немного поговорим об опасностях рекурсии. Кроме уже упомянутого повышенного расхода ресурсов, рекурсия может ещё оказаться бесконечной. Это может произойти, если в самой функции есть ошибка, или если в функцию будет передан параметр, который туда не должен быть передан (хотя это тоже ошибка программиста — в функции надо предусматривать такие случаи). Вспомним наш факториал: Если передать в эту функцию 0, то мы как раз и попадём в бесконечную рекурсию, потому что функция будет вызывать сама себя до упора. Правда, количество вызовов рекурсивных функций обычно ограничивается средой исполнения. Поэтому в IDLE Python мы получим такую ошибку: Последнее сообщение нам говорит о том, что превышена максимальная допустимая глубина рекурсии. Так что при передаче параметров в рекурсивные функции надо быть внимательным. Ну а лучше предусматривать такие ситуации, тем более, что обычно это не требует больших усилий: Здесь мы проверяем

Ранее я рассказывал о рекурсии и приводил примеры. Сегодня расскажу об..

Автор: Основы программирования

Похожий код:

Avatar photo
Алексей Петров

Программист, разработчик с 5 летним опытом работы. Учусь на разработчика игр на Unity и разработчика VR&AR реальности (виртуальной реальности). Основные языки программирования: C#, C++.

Оцените автора
Бла, бла код
Добавить комментарий