157 читали · 3 года назад
Мемоизация, рекурсия и цикл for в Python
В этой статье мы подробно разберем, как создать последовательность Фибоначчи. Решение данной задачи мы покажем с использованием трех разных методов. Рассмотрим мемоизацию, рекурсию и цикл for в Python. Как вы, вероятно, знаете, последовательность Фибоначчи образуется следующим образом. Мы складываем первое и второе число, 0 и 1, чтобы получить третье число в последовательности (0 + 1 = 1). Затем мы складываем второе и третье число, чтобы получить 4-е число в последовательности (1 + 1 = 2). И так проделываем для каждого последующего числа Фибоначчи...
102 читали · 1 год назад
Рекурсия в Python
Рекурсия в программировании - это процесс, при котором функция вызывает саму себя. Она является мощным инструментом, позволяющим решать сложные задачи путем разбиения их на более простые подзадачи. В Python рекурсия широко применяется для решения различных задач. Рассмотрим некоторые интересные аспекты рекурсии в Python. Рекурсивное нахождение факториала в Python Одним из примеров применения рекурсии в Python является нахождение факториала числа. Факториал числа n (обозначается как n!) равен произведению всех положительных целых чисел от 1 до n...