Скоро мы начнём разбирать алгоритм решения 16 задания ЕГЭ по информатике. Это задание проверяет ваше умение работать с рекурсивными алгоритмами — вам дают функцию, заданную через саму себя, и просят вычислить её значение. Звучит странно? Сейчас разберёмся, что это вообще такое и как с этим работать. Но, прежде чем переходить к решению конкретных задач, нужно понять, как Python воспринимает рекурсию, почему иногда программа падает с ошибкой и что с этим делать. Именно об этом и поговорим в данной статье...