119 читали · 3 года назад
Рекурсия не так страшна, как кажется
Рекурсия - одна из самых сложных для понимания тем. Но, разобравшись в этой теме, можно открыть для себя массу возможностей. Тот, кто понимает рекурсию - владеет очень мощным инструментом. Рекурсия — прием, когда функция может вызывать сама себя. Для изучения рекурсии обычно используют задачу вычисления факториала числа N. Это 1*2*3*...*N. Так как в такой последовательности число N умножается на произведение всех чисел меньше N, факториал легко можно записать в рекурсивном виде: Факториал(N) = N * Факториал(N-1) Напишем функцию факториала на питоне: Строка 3 - это точка выхода из рекурсии...
Рекурсия
Рекурсия – очень популярное явление и в нашем реальном мире, и в мире математической абстракции. Понять, что это такое, очень просто. Встаньте между двумя зеркалами. В результате вы увидите большое количество собственных отображений. Большое, но не бесконечное. В нашем мире нет ничего бесконечного, кроме надежд и обещаний. Мораль этой истории такая. Всегда следует учитывать объем имеющихся в распоряжении ресурсов, включая терпение задействованных в процессе персон. Петр Иванович – очень богатый человек...