В этой статье мы попытаемся понять, что же такое рекурсия и зачем она нужна. Рекурсией называется вызов функцией самой себя. Это достаточно распространённое явление, которое встречается не только в областях науки, но и в повседневной жизни. Например, эффект Дросте, треугольник Серпинского и т. д. Один из вариантов увидеть рекурсию – это навести Web-камеру на экран монитора компьютера, естественно, предварительно её включив. Таким образом, камера будет записывать изображение экрана компьютера, и выводить его же на этот экран, получится что-то вроде замкнутого цикла...

На этом уроке мы с вами поговорим про рекурсию. Что это такое, чем она опасна? Рекурсия — это такой способ определения функции или описание функции, когда эта самая функция вызывает саму себя. На практике давайте посмотрим на самый простой пример. Создадим функцию, которая будет находить суму чисел с помощью рекурсии(рис.1). Назовем ее summa - она будет принимать один параметр n и здесь при написании рекурсивной функции нас интересуют два момента: в какой момент функция будет вызывать саму себя и в какой момент все это дело будет останавливаться...