Антонимы к слову «нерекурсивный»: рекурсивный.
Синонимы и антонимы — по данным Викисловаря. Подбирайте синоним с учётом значения слова в предложении.