3 подписчика
Рекурсией называется ситуация, когда функция вызывает сама себя Простой пример рекурсии в 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) Первое решение, не требует комментариев...
135 подписчиков
В Python функция является рекурсивной, если она вызывает сама себя и имеет условие завершения, не позволяющее функции вызывать себя бесконечно. Рекурсивные функции состоят из двух частей: базового случая и рекурсивного случая. Классический пример рекурсивной фунции - факториал: В этом примере функция factorial() принимает на вход целое число n и возвращает факториал n. Базовый случай - это когда n равно 0, в этом случае функция возвращает 1. Рекурсивный случай - когда n больше 0, в этом случае функция вызывает сама себя с аргументом n-1 и умножает результат на n...