рекурсивно

1. (у математиці, логіці, програмуванні) Спосіб, при якому об’єкт, процес або функція частково визначається або створюється через самого себе, тобто застосовує той самий принцип або алгоритм до більш простих або дрібніших частин власної структури.

2. (у лінгвістиці) Про властивість мовних правил або структур застосовуватися до результатів власного попереднього застосування, що дозволяє створювати потенційно нескінченні конструкції.

Приклади:

Приклад 1:
Рекурсивні функції найчастіше застосовують для компактної реалізації рекурсивних алгоритмів, а також для роботи зі структурами даних, описаними рекурсивно, наприклад з бінарними деревами. Кожну рекурсивну функцію мо- жна реалізувати без застосування рекурсії.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”

Приклад 2:
Цей підмасив рекурсивно зменшується, допоки його розмір не стано- витиме 1. Коли у ньому залишиться один елемент (k = = n-1), − повертається значення k. На наступному кроці рекурсивного повертання порівнюються mas[k] (останній елемент) та mas[a] (передостанній елемент) та повертається індекс меншого з них.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”