Короткі підсумки

Ключові терміни

База рекурсії – це очевидний випадок, у якому вирішення завдання очевидно, тобто не потрібно звернення функції себе.

Декомпозиція – це вираз загального випадку через простіші підзавдання зі зміненими параметрами.

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

Параметризація – це виділення із постановки задачі параметрів, які використовуються для опису умови задачі та розв'язання.

Пряма рекурсія – це безпосереднє звернення рекурсивної функції себе, але з іншим набором вхідних даних.

Рекурсивна тріада – це етапи розв'язання задач рекурсивним методом.

Рекурсивна функція - це функція, яка у своєму тілі містить звернення до самої себе зі зміненим набором параметрів.

Рекурсивний алгоритм - це алгоритм, у визначенні якого міститься прямий або опосередкований виклик цього алгоритму.

Рекурсивний стек – це область пам'яті, призначена зберігання всіх проміжних значень локальних змінних при кожному наступному рекурсивному зверненні.

Рекурсія у програмуванні – це покрокове розбиття завдання на підзавдання, подібні до вихідної.

Рекурсія у сенсі – це визначення об'єкта у вигляді посилання він.

Властивістю рекурсивності характеризуються об'єкти навколишнього світу, які мають самоподібність.
Рекурсія у сенсі характеризується визначенням об'єкта у вигляді посилання він.
Рекурсивні функції містять у своєму тілі звернення до себе із зміненим набором параметрів. При цьомузвернення себе може бути організовано через ланцюжок взаємних звернень функцій.
Рішення завдань рекурсивними методами проводиться у вигляді розробки рекурсивної тріади.
Доцільність застосування рекурсії у програмуванні обумовлена специфікою завдань, у постановці яких явно чи опосередковано вказується можливість зведення завдання до підзавдань, аналогічним самої задачі.
Область пам'яті, призначена зберігання всіх проміжних значень локальних змінних при кожному наступному рекурсивному зверненні, утворює рекурсивний стек.
Рекурсивні методи розв'язання задач знайшли широке застосування у процедурному програмуванні.