«Человеку свойственна итерация,
рекурсия - божественна».
Ваше определение подходит для РЕКУРСИВНОЙ ФУНКЦИИ, а не РЕКУРСИИ!
Из Википедии:
"В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция вызывает функцию , а функция — функцию . Количество вложенных вызовов функции или процедуры называется глубиной рекурсии. Рекурсивная программа позволяет описать повторяющееся или даже потенциально бесконечное вычисление, причём без явных повторений частей программы и использования циклов."
Чувствуете разницу между ФУНКЦИЕЙ и её ВЫЗОВОМ? РЕКУРСИЯ - это ВЫЗОВ функцией самой себя. И такая ФУНКЦИЯ, которая вызывает саму себя, называется РЕКУРСИВНОЙ.
Надеюсь, что в будущем путаницы в данных понятиях у вас не будет.
Небольшая правка предыдущего сообщения:
РЕКУРСИЯ - это ВЫЗОВ функцией САМОЙ СЕБЯ. И такая ФУНКЦИЯ, которая ВЫЗЫВАЕТ САМУ СЕБЯ, называется РЕКУРСИВНОЙ.
Интересная это парадигма функциональное программирование, и многими программистами обходиться стороной эта парадигма программирования для мастеров. Рекурсия это такой способ вычисления, когда функция вызывает саму себя, для вычислений.