В программировании алгоритмов рекурсия предполагает конечность обращений.
То есть, упрощение от сложного к простому. Просто обращение к самой себе без упрощения и возможности выхода - ощибка (бесконечный цикл), как в случае с попом. Впрочем, уже подзабыл, когда сам реализовывал алгоритмы, а ведь лет 10 только этим и занимался.