Рекурсия - что-то около цикла. Только функция. Записывается так:
def rekurcy():
if true
print("Не рекурсия")
else:
rekurcy()
Вот кстати, картинка, хорошо поясняющая принцип работы рекурсии
Да-да, рекурсия это вызов функции самой себя. Только вот я записал, конечно рабочий способ, но стандарт все же не такой. Дело в том, что должно быть только условие выхода, а у меня сверху еще и условие входа: если мы не вышли - мы продолжаем. Одно из заданий, которое вам могут дать на собеседовании - рекурсивное нахождение факториала. Давайте разберемся, как это сделать.
Итак, факториал это перемножение всех чисел до того, которого факториал. То есть все довольно просто. Например, нам надо найти факториал шести.
def fact():
x = 1
6 * x
x++
if (x == 6)
break
Да, так все просто. Мы умножаем и прибавляем, пока не найдем факториал.
Спасибо за прочтение!
Да прибудет с Вами программирование!, друзья
