В программировании довольно много непонятных и малопонятных слов. Одним из таких слов является “рекурсия”. Более-менее опытные программисты, конечно, знают, что это такое. А для начинающих рассказываю на примере Python. Читать далее… 👉 https://dzen.ru/media/baseprogramming/rekursivnyi-vyzov-funkcii-python-645b0be50d2f1534af99a8d7
Рекурсивный вызов функции Python
https://dzen.ru/media/baseprogramming/rekursivnyi-vyzov-funkcii-python-645b0be50d2f1534af99a8d7
В общем-то рекурсия работает примерно одинаково во всех языках. Но я приведу пример на Python. Функция внутри себя может вызывать другую функцию. Это обычное дело и наверно об этом знают все. Необычным для новичков может оказаться то, что функция может вызывать не только другие функции, но и саму себя. Это и называется рекурсией (от латинского recursio — возвращение). Пример на Python: Здесь если значение переменной х равно нулю или меньше нуля, то мы выводим сообщение и завершаем процесс. Иначе мы выводим значение переменной х и функция вызывает сама себя, передавая в качестве параметра значение х-1. И так будет до тех пор, пока это значение не сравняется с нулём. Если как в нашем примере передать в функцию число 3, то вывод на экран будет таким: 3 2 1 Всё кончено! То есть функция вызовет сама себя три раза с выводом значения, а когда она вызовет себя в четвёртый раз, то х уже будет равна 0, поэтому в последний четвёрный раз будет выведено сообщение, и больше функция вызывать сама себ
Автор: Основы программирования
