4 года назад
Что это такое и как работает рекурсия в Python + примеры.
Рекурсией называется ситуация, когда функция вызывает сама себя Простой пример рекурсии в Python Наша задача - написать функцию, которая принимает в качестве параметра положительное число, а затем возвращает сумму всех чисел, меньших заданного числа. Решение с помощью цикла. def suma_for(сol): suma = 0 for i in range(сol + 1): suma += i return сol Решение c рекурсией в Python. def demo_recurs(col): if col == 0: return 0 return col + demo_recurs(col - 1) Первое решение, не требует комментариев...
Программирование на Python. Рекурсия. Примеры рекурсивных алгоритмов
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. А это подборки моих материалов на канале С рекурсией на моём канале мы уже встречались. См. например Но я наметил целую серию статей об рекурсии на Python. А сегодня просто знакомство с рекурсивными алгоритмами. Простые программы. Рекурсивный алгоритм предполагает вызов функции из самой себя или через другую функцию. Рекурсия предполагает соблюдение некоторых условий: Рассмотрим несколько примеров с рекурсией...