Зміст
6 відносини: Підпрограма, Операція примітивної рекурсії, Рекурсія, Рекурсивні функції, Хвостова рекурсія, Енциклопедія кібернетики.
- Ідіоми програмування
- Підпрограми
- Рекурсія
- Теоретична інформатика
- Теорія рекурсії
Підпрограма
Підпрограма (subroutine) — частина програми, яка реалізує певний алгоритм і дозволяє звернення до неї з різних частин загальної (головної) програми.
Переглянути Рекурсія (програмування) і Підпрограма
Операція примітивної рекурсії
Опера́ція приміти́вної реку́рсії — двомісна операція, широко вживана в теорії рекурсивних функцій.
Переглянути Рекурсія (програмування) і Операція примітивної рекурсії
Рекурсія
Візуальна форма рекурсії, відома як Ефект Дросте Рекурсія (Recursion) — метод визначення класу чи об'єкту через попереднє задання одного чи декількох (звичайно простих) його базових випадків чи методів, а потім заданням на їхній основі правила побудови класу, який визначається.
Переглянути Рекурсія (програмування) і Рекурсія
Рекурсивні функції
Рекурсивні функції — клас функцій, введений як уточнення класу обчислюваних функцій.
Переглянути Рекурсія (програмування) і Рекурсивні функції
Хвостова рекурсія
Хвостова рекурсія — це випадок рекурсії, коли рекурсивний виклик функції відбувається наприкінці її роботи.
Переглянути Рекурсія (програмування) і Хвостова рекурсія
Енциклопедія кібернетики
Енциклопе́дія кіберне́тики — перша у світі «Енциклопедія кібернетики» за редакцією В. Глушкова.
Переглянути Рекурсія (програмування) і Енциклопедія кібернетики
Див. також
Ідіоми програмування
- Resource Acquisition Is Initialization
- Ітерація
- Монади (програмування)
- Обмін (інформатика)
- Рекурсія (програмування)
Підпрограми
- Callback (програмування)
- DPC
- Інструкція повернення
- Агрегатна функція
- Анонімна функція
- Вкладена функція
- Замикання (програмування)
- Збережена процедура
- Корельований підзапит
- Опрацьовувач переривань
- Параметр (програмування)
- Повторновикористовна підпрограма
- Погодження викликів
- Подія (інформатика)
- Прототип функції
- Підпрограма
- Рекурсія (програмування)
- Співпрограма
- Стек викликів
- Тип повернення значення функції
- Функтор (програмування)
- Функція вищого порядку
- Функція першого класу
- Хвостова рекурсія
Рекурсія
- Ефект Дросте
- Корекурсія
- Курка чи яйце?
- Нескінченна регресія
- Нескінченний цикл
- Обхід дерева
- Операція примітивної рекурсії
- Повторновикористовна підпрограма
- Потік керування
- Примітивно рекурсивна функція
- Рекурсивне означення
- Рекурсивний акронім
- Рекурсія
- Рекурсія (програмування)
- Трансфінітна індукція
- Хвостова рекурсія
- Черепахи аж до низу
Теоретична інформатика
- Ідемпотентність
- Алгоритм
- Комбінаторна оптимізація
- Корекурсія
- Лямбда-числення
- Машина Тюрінга
- Методи розробки алгоритмів
- Премія Геделя
- Премія Кнута
- Пі-числення
- Рекурсивне означення
- Рекурсія (програмування)
- Спінтроніка
- Теоретична інформатика
- Формальна верифікація
- Формальна мова
- Формальні методи
- Хімічний комп'ютер
Теорія рекурсії
- Smn-теорема
- Алгоритмічно нерозв'язна задача
- Ефективний метод
- Задача розв'язності
- Колмогоровська складність
- Лямбда-числення
- Машина Тюрінга
- Модель обчислення
- Нумерація (математика)
- Операція мінімізації
- Операція примітивної рекурсії
- Примітивно рекурсивна функція
- Проблема збіжності Поста
- Проблема зупинки
- Пророча машина
- Рекурсія (програмування)
- Сильна рівність Кліні
- Степінь Тюрінга
- Теза Черча — Тюрінга — Дойча
- Теорія обчислюваності
- Функція Акермана
Також відомий як Рекурсивна процедура, Процедура рекурсивна.