В чем заключается принцип рекурсивного решения сравнений больших чисел?

Возможно, имелся в виду принцип рекурсивного решения, в частности, поиска наибольшего числа в массиве. nuancesprog.ru

Суть принципа — функция вызывает саму себя для решения меньшей версии той же проблемы. kurshub.ru Внутри большой задачи находится такая же, но поменьше, а внутри неё — ещё одна, и так до самой маленькой, которую можно решить напрямую. kurshub.ru

Пример: функция проходит по массиву в обратном порядке, начиная с двух последних чисел. nuancesprog.ru Сравнивает их и оставляет наибольшее. nuancesprog.ru Затем смещается на один элемент влево и сравнивает его с текущим максимальным числом. nuancesprog.ru Так продолжается, пока не достигается начало массива. nuancesprog.ru В этот момент все числа уже сравнены, и остаётся наибольшее. nuancesprog.ru

Важно, чтобы каждый рекурсивный вызов приближал к базовому случаю. kurshub.ru Если просто вызывать функцию рекурсивно, то получится бесконечный цикл, поэтому нужен способ его разорвать. nuancesprog.ru