GPT-5.2, o3
без VPN

Рекурсия — это когда функция вызывает сама себя для решения задачи. Представьте матрёшку: чтобы добраться до самой маленькой, нужно открывать каждую следующую. Так же рекурсия разбивает большую задачу на меньшие, пока не дойдёт до базового случая.

```python def factorial(n): if n <= 1: # базовый случай return 1 return n * factorial(n - 1) # рекурсивный вызов print(factorial(5)) # 120 ``` Здесь factorial(5) вызывает factorial(4), который вызывает factorial(3) и т.д., пока не достигнет базового случая n=1.