При чому тут рекурсія, в чому полягає її роль в переборі з поверненням? Вона і змушує алгоритм повертатися на попередні кроки? І що таке перебір з поверненням?