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

По информатике есть достаточно простое (быстрореализуемое и понятное) задание с рекурсией № 16. Исходя из условия, функция, для которой требуется написать программу, вызывает сама себя и сразу напрашивается решение рекурсией. Рекурсия традиционно считается темой сложной для новичков, хотя в самом понятии рекурсии ничего сложного и нет. Более того, когда смотришь на решение задачи с применением рекурсии всё понятно и красиво. А вот увидеть решение рекурсией в новой задаче – не всегда очевидно. Однако в задании 16 рекурсия задана самим условием и просится на реализацию...