![Рекурсивный алгоритм](https://younglinux.info/python/task/images/gcd.png)
г) рекурсивный алгоритм
Термин «рекурсия» используется в различных специальных областях знаний — от лингвистики до логики , но наиболее широкое применение находит в математике и информатике. В математике рекурсия имеет отношение к методу определения функций и числовых рядов: рекурсивно заданная функция определяет своё значение через обращение к себе самой с другими аргументами. При этом возможно два варианта:. Другим примером рекурсии в математике является числовая последовательность , заданная рекуррентной формулой , когда каждый следующий член последовательности вычисляется как результат функции от n предыдущих членов. Таким образом с помощью конечного выражения представляющего собой совокупность рекуррентной формулы и набора значений для первых n членов ряда может даваться определение бесконечной последовательности. С рекурсией тесно связана математическая индукция : она является естественным способом доказательства свойств функций на натуральных числах , рекурсивно заданных через свои меньшие значения.
![Автоматные рекурсивные вычисления / Хабр Рекурсивный алгоритм решения судоку с проверкой найденного решения на единственность](http://gimn14.mypsx.net/ftp/kabinet/info/На допомогу вчителю інформатики/BOOK/Book_algo/book-html/alglib.manual.ru/www/hanoy5.gif)
![Коднянко В.А. Алгоритмы обработки данных](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Hanoi_flow_chart.ru.svg/250px-Hanoi_flow_chart.ru.svg.png)
![Рекурсия — Википедия Содержание](https://drakonhub.com/static/ru-flowchart-plan.png)
![Вы точно человек? Рекурсивные алгоритмы (преимущества и недостатки)](https://i.stack.imgur.com/8w4KH.png)
![Алгоритмы на С++](http://cppstudio.com/wp-content/images/article/image26.5.png)
![Рекурсия в программировании. Анализ алгоритмов – Блог программиста](https://studfile.net/html/2706/238/html_Fm4loRhUR_.bX62/htmlconvd-TdmpdT_html_affbc70bc656e92a.gif)
![Ответы yesband.ru: ОЧЕНЬ ВАЖНО! ! Как реализовать блок-схему рекурсивной функции?](https://pro-prof.com/wp-content/uploads/2018/01/IB85b_0myuk.jpg)
Рекурсия — это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании:. Статья посвящена анализу трудоемкости рекурсивных алгоритмов, приведены необходимые математические сведения, рассмотрены примеры. Кроме того, описана возможность замены рекурсии циклом, хвостовая рекурсия. Рекурсивный алгоритм всегда разбивает задачу на части, которые по своей структуре являются такими же как исходная задача, но более простыми.
![Ввод-вывод Ввод-вывод в общем виде Рекурсивный алгоритм - Алгоритмы: понятие, свойства и классификация](http://zonax2006.narod.ru/Book/Book_Beginer_Delphi7/Chapter12/11.gif)
![Ключевые слова Рекурсия и рекурсивные алгоритмы](https://habrastorage.org/r/w1560/web/005/234/e2f/005234e2f6db447697723137b3637171.png)
![Рекурсия и рекурсивные алгоритмы Блок-схемы рекурсивных алгоритмов - Форум «Всё о Паскале»](https://infostart.ru/upload/iblock/56d/56d4dace309d0ef4bb1e994134cb9021.png)
![Рекурсивные алгориты.doc Как работает рекурсия – объяснение в блок-схемах и видео / Хабр](https://oaipbfek.files.wordpress.com/2016/01/12345678903.jpg?w=730)
![Публикации г) рекурсивный алгоритм](http://smiuk.sfu-kras.ru/kodnyanko/site/1_2_courses/AlgLabs/5/Rec3.png)
![Похожие статьи](http://www.tvd-home.ru/images/recursion/r12.gif)
![Содержание](http://www.tvd-home.ru/images/recursion/RecTree2.gif)
![Примеры рекурсивных алгоритмов](http://techn.sstu.ru/kafedri/подразделения/1/MetMat/shaturn/theoralg/8.files/img18.gif)
![Алгоритмическое решение задач, анализ алгоритмической сложности](https://infostart.ru/upload/iblock/3de/3dec239bf4546f57feb41570e214b290.png)
![Анализ рекурсивных алгоритмов](https://studfile.net/html/2706/9/html_HnXD7jo1HK.9lon/img-qBqXQD.png)
![Для продолжения работы вам необходимо ввести капчу](https://image.jimcdn.com/app/cms/image/transf/dimension=324x10000:format=jpg/path/s4a06f4bd1cf81757/image/i9f3e49f61170438b/version/1543310283/image.jpg)
![Практическая работа № 11-12](https://studref.com/htm/img/15/11120/34.png)
Помощь Регистрация Поиск. Заголовок или название темы должно быть информативным! Все тексты фрагментов программ должны помещаться в теги [code] Прежде чем задавать вопрос, см.
![](https://pro-prof.com/wp-content/uploads/2015/02/merge_sort.png)
![](https://oaipbfek.files.wordpress.com/2016/01/12345678906.jpg)
![](https://habrastorage.org/r/w1560/web/620/c52/954/620c5295459b4d83b0a94f2e20fe8ccc.png)
![](http://smiuk.sfu-kras.ru/kodnyanko/site/1_2_courses/AlgLabs/5/Rec2.png)
![](http://www.tvd-home.ru/images/recursion/r1.gif)
![](https://studfile.net/html/2706/885/html_FhCXY38Sux.qRfn/htmlconvd-Mankwu_html_18c0b6c4ffd217e8.png)
![](https://habrastorage.org/r/w1560/web/0fe/43e/e2b/0fe43ee2b45042aabf4cb82245c152b8.png)