В данном случае рекурсия не поможет - значение меняется на противоположное на каждом шаге и если описать это в виде математической функции она не будет стремиться ни к 1 ни к 0 на бесконечности. Таким образом рекурсивный алгоритм за бесконечное время даст неопределённый результат.