Нет, никакой насмешки нет. Это я в ответ Джону.
Но я не знал, что у программистов есть мета не использовать рекурсию. Как по мне это один из самых мощных алгоритмов вообще.
Понятно, что нужно следить за памятью из-за того, что на стеке все перемнные будут локально создаваться снова, но всегда так-то нужно думать, что делаешь)