На сколько я понимаю, рекурсия это цикл со стеком