Объяснить словесно, как работает данная рекурсия
if a=0 then tol:=b+1
else if b=0 then
tol:=tol(a-1,1)
else
tol:=tol(a-1,udal(a,b-1));

5 Ноя 2019 в 19:43
193 +1
1
Ответы
1

Данная рекурсия представляет собой функцию "tol", которая принимает два параметра - "a" и "b" и возвращает значение "tol".

Если значение "a" равно нулю, то функция возвращает значение "b + 1". Это базовый случай, который останавливает рекурсию.

Если "a" не равно нулю, то проверяется условие, если "b" равно нулю, то функция вызывает саму себя с параметрами "a-1" и "1".

В противном случае функция вызывает саму себя с параметрами "a-1" и "udal(a,b-1)", где "udal" - это некая функция, которая, вероятно, выполняет какие-то действия над параметрами "a" и "b".

Таким образом, данная рекурсия будет выполняться до тех пор, пока не будет достигнут базовый случай, то есть пока "a" не станет равным нулю. Каждый шаг рекурсии на основе условий изменяет параметры и вызывает функцию снова.

19 Апр 2024 в 02:55
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 96 005 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир