Tag Archives: хвостовая рекурсия

Рекурсия в программировании. Анализ алгоритмов

merge-sort_flowchart

Рекурсия — это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании: структуры данных: граф (в частности деревья и списки) можно рассматривать как совокупность отдельного узла и подграфа (меньшего графа); строка состоит из первого символа… Read more »