Рекурсивно визначена послідовність: Послідовність чисел, у якій кожен елемент обчислюється за певною схемою з одного або кількох елементів, що безпосередньо передують. Приклад: послідовність Фібоначчі є однією з найвідоміших рекурсивно визначених послідовностей.
Гаразд, як ми щойно виявили, це рекурсивна послідовність послідовність, у якій терміни визначаються за допомогою одного або кількох попередніх термінів і початкової умови . І найбільш класичною рекурсивною формулою є послідовність Фібоначчі. Послідовність Фібоначчі виглядає наступним чином: 0, 1, 1, 2, 3, 5, 8, 13, 21, …
Як рекурсія (лат. recurrere «бігти назад») — це a принципово нескінченний процес, який містить себе як частину або може бути визначений за допомогою самого себе, познач.
Між сегментами принаймні двох фізичних баз даних можна встановити логічні зв’язки. Логічні зв'язки також можуть бути встановлені між сегментами в одній базі даних. Результуюча логічна структура даних називається рекурсивною структурою.
Рекурсивна формула — це формула, яка визначає кожен член послідовності в термінах його попереднього(их) терміна(ів). Приклад: рекурсивна формула арифметичної прогресії: a n = a n – 1 + d . Рекурсивна формула геометричної послідовності: a n = a n – 1 r.
Рекурсивно визначена послідовність є одиницею Послідовність чисел, у якій кожен член послідовності обчислюється з одного або кількох попередніх членів відповідно до фіксованого правила. Уточнюється перший термін або терміни.