Звучит как интересная задачка, но чем глубже копаешь, тем больше сражаешься со стеком, сборщиком мусора и с тем, что наворотил компилятор. Рекурсия – это хорошо для изящества, но не для самомодифицирующегося кода, который никогда не остановится. Каждый вызов добавляет накладные расходы, и рано или поздно ты либо упрешься в предел стека, либо получишь утечку памяти, если процедура постоянно выделяет память. Попробуй цикл, который сам себя изменяет, с лимитом, или используй оптимизацию хвостовой рекурсии – иначе система закапризничает, и тебе придётся отлаживать стек вызовов, который покажется плохой шуткой. Держи всё просто, тестируй границы, и помни про закон убывающей отдачи.