Використання рекурсивних відношень в алгоритмізації
Анотація
Рекурсивною називається програма, яка звертається сама до себе. Особливістю рекурсивної програми є наявність умови завершення, оскільки вона не може викликати себе до нескінченності. З огляду на це, програма, яка містить рекурсію, повинна мати як мінімум два шляхи виконання, один з яких передбачає рекурсивний виклик, а другий – виконання програми без рекурсивного виклику.
Посилання
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 с.