Условие:
Любая рекурсивная подпрограмма должна содержать условный оператор, в котором проверяется, не пора ли прекратить рекурсию.
Когда этот оператор должен выполняться в теле подпрограммы относительно рекурсивного вызова?
До рекурсивного вызова
После рекурсивного вызова
Может когда угодно, это зависит от конкретной программы
Решение:
Шаг 1. Рассмотрим, что такое рекурсия. Рекурсивная подпрограмма вызывает сама себя для решения задачи, при этом важно иметь условие для остановки рекурсии (базовый случай), чтобы не происходила бесконечная рекурсия. Шаг 2. Если условие останова проверяется после рекурсивног...