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

Рекурсия – одно из основных понятий программирования, хотя одним только программированием она не ограничивается. Понимание рекурсии кому-то кажется сложным, но я считаю, это не совсем так. На обычном, бытовом уровне рекурсия как раз должна быть понятна. Курс - это курс, ре - это повторение, рекурсия - повторение курса. Рекурсивным является любое высказывание или объект или логическая концепция, которые для своего полного описания должны повторить сами себя, что делает полное описание невозможным...