ФУ́НКЦИЯ, -и, ж. 1. Явление, зависящее от другого и изменяющееся по мере изменения другого явления. (Малый академический словарь, МАС)
1. матем. обращающийся в своём определении к самому себе (о функции, подпрограмме) (Викисловарь)
ФУ́НКЦИЯ, -и, ж. 1. Явление, зависящее от другого и изменяющееся по мере изменения другого явления.
Все значения слова «функция»1. матем. обращающийся в своём определении к самому себе (о функции, подпрограмме)
Все значения слова «рекурсивный»Следовательно, если для решения некоторой поставленной задачи нельзя построить рекурсивную функцию, то и не существует алгоритма для её решения.
Можно использовать рекурсивную функцию для генерации всех возможных комбинаций.
С помощью рекурсивной функции можно получить фрактал – геометрическую фигуру, обладающую свойством самоподобия.