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

Принцип рекурсивного нахождения всех делителей числа заключается в том, что общая задача сводится к аналогичным частным случаям. algorithm.cs.msu.ru

Например, если нужно найти делители числа из определённого диапазона, то задача сводится к подсчёту делителей из более узкого диапазона и одновременной проверке, является ли выброшенное из диапазона число делителем исходного числа. algorithm.cs.msu.ru

При этом делители всегда возвращаются в порядке возрастания. study.sfu-kras.ru Это обеспечивается специальной организацией рекурсивных вычислений: после нахождения пары делителей первый сразу выводится в стек (вектор), а второй заносится туда лишь при отложенных вычислениях после выполнения соответствующего рекурсивного обращения. study.sfu-kras.ru