Это таки бесконечный цикл а не рекурсия.
20.04.2017, 20:41
она должна вызывать саму себя, а тут?
Не обязательно. Может вызывать себя напрямую, а может себя через другие функции.
В общем случае нет. Циклом может быть заменена хвостовая рекурсия (когда последняя операция рекурсивной функции - вызов себя).
