Правильная рекурсия как раз самое надежное и быстро разрабатываемое, так как кода здесь минимум и продумывать обходные пути не нужно. Единственный минус - расход памяти.

Код не проверял, если работает, то это способ экономии памяти - здесь удалось избежать даже стек, что обычно используется когда не хотят делать рекурсию.