Використання рекурсивних відношень в алгоритмізації

Автор(и)

  • К. О. Попова Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Анотація

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

Біографії авторів

К. О. Попова , Донецький національний університет імені Василя Стуса

здобувачка 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

Посилання

Introduction to Algorithms / H. C. Thomas, E. L. Charles, L. R. Ronald, Clifford S. 3 rd Edition. MIT PRESS, 2009. 1292 p.

Креневич А. Алгоритми та структури даних. Київ: ВПЦ Київський Університет, 2018. 172 с.

Мелешко Є. В., Якименко М. С., Поліщук Л. І. Алгоритми та структури даних. Кропивницький: Видавець – Лисенко В. Ф., 2019. 156 с.

##submission.downloads##

Опубліковано

2024-09-22

Номер

Розділ

СЕКЦІЯ 1 МЕТОДИ ОБРОБКИ І АНАЛІЗУ ДАНИХ