2
Рекурсия – функция, которая вызывает сама себя, и при каждом очередном вызове использует данные, созданные во время предыдущего вызова.