Что такое рекурсивная функция?

Рекурсивная функция — это функция, которая в процессе выполнения вызывает саму себя. skillbox.ru

Рекурсия считается одним из основных понятий в информатике. blog.skillfactory.ru Это метод решения задач, похожий на математическую индукцию: чтобы функция выполнилась, нужно сначала получить её результат при вызове с другим значением. blog.skillfactory.ru

Рекурсивные функции могут быть прямыми (функция вызывает себя напрямую) или косвенными (через другие функции). foxford.ru Также существуют линейная и каскадная рекурсии. blog.skillfactory.ru В линейной экземпляр функции вызывает сам себя только один раз, в каскадной — несколько. blog.skillfactory.ru

Примеры рекурсивных функций:

• функция, вычисляющая n-ое число Фибоначчи; ru.wikipedia.org
• функция, которая считает сумму чисел от 1 до n. skillbox.ru