• Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n > 1 then begin writeln(n); F(n-2); F(n-5)

Ответы 1

  • Распишем алгоритм.1) На экране цифра 9, 9 больше 1 - запускаем тело условия.2) На экране 9, запускаем F(9-2), F(9-5) ставим в первую очередь.3) На экране цифра 7, 7 больше 1 - запускаем тело условия.4) На экране 7, запускаем F(7-2), F(7-5) ставим в первую очередь.5) На экране цифра 5, 5 больше 1 - запускаем тело условия.6) На экране 5, запускаем F(5-2), F(5-5) ставим в первую очередь.7) На экране цифра 3, 3 больше 1 - запускаем тело условия.8) На экране 3, запускаем F(3-2), F(3-5) ставим в первую очередь.9) На экране цифра 1, 1 не больше 1 - тело условия не запускаем.10) Выполняем F(3-5), на экране -2 < 1 - тело условия не запускаем.11) Выполняем F(5-5), на экране 0 < 1 - тело условия не запускаем.12) Выполняем F(7-5), на экране 2, 2 > 1 - запускаем тело условия.13) На экране 2, запускаем F(2-2), F(2-5) ставим в первую очередь.14) На экране цифра 0, 0 не больше 1 - тело условия не запускаем.15) Выполняем F(2-5), на экране -3, -3 < 1 - тело условия не запускаем.16) Выполняем F(9-5), на экране 4, 4 > 1 - запускаем тело условия.17) На экране 4, запускаем F(4-2), F(4-5) ставим в первую очередь.18) На экране 2, 2 больше 1 - запускаем тело условия.19) На экране 2, F(2-2), F(2-5) ставим в первую очередь.20) На экране 0, 0 не больше 1 - тело условия не запускаем.21) Выполняем F(2-5), на экране -3.22) Выполняем F(4-5), на экране -1.Посчитаем сумму:9 + 9 + 7 + 7 + 5 + 5 + 3 + 3 + 1 - 2 + 2 + 2 - 3 + 4 + 4 + 2 + 2 - 3 - 1 = 56.

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years