Слитно. Раздельно. Через дефис.. Б. З. Букчина.
леворекурсивный — леворекурс ивный … Русский орфографический словарь