d111180
?>

Procedure f(n: integer): integer; begin if n > 1 then f : = f(n-1)*(n+1) else f : = 1; end; чему будет равно значение, вычисленное алгоритмом при выполнении вызова f(5)? как решать?

Информатика

Ответы

elena-ruzadom
Рекурсия будет выполняться до тех пор, пока n больше 1. При каждом шаге число 5 будет уменьшаться на единицу, при этом умножая значение функции на себя + 1. Так, функция вызовет сама себя 4 раза, после чего умножит себя на 1.
6[n=5]*5[n=4]*4[n=3]*3[n=2]*1[n=1]=360
N+1         6  5   4   3  2
Шаг         1  2   3   4  5
N             5  4   3   2  1
Условие tr  tr  tr  tr   fal=>f*1
pak1998378

ответ: 33

Объяснение: В "Ж" можно приехать из Е, К, З, В или Б, поэтому N = NЖ = NЕ + NК + N З + NВ + NБ (1)

NЕ = NБ + NК;

NК = NЗ + NИ;

NЗ = NВ + NГ + NД;

NВ = NА + NБ = 1 + 1 = 2;

NБ = NА = 1.

Добавим еще вершины:

NГ = NА = 1;

NД = NА + NГ = 1 + 1 = 2;

NИ = NЗ + NД = NЗ + 2;

Преобразуем первые вершины с учетом значений вторых:

NЕ = NБ + NК = 1 + 12 = 13 ;

NК = NЗ + NИ = 2NЗ + 2 = 10 + 2 = 12;

NЗ = NВ + NГ + NД = 2 + 1 + 2 = 5;

NВ = NА + NБ = 2;

NБ = NА = 1.

Подставим в формулу (1):

N = NЖ = 13 + 12 + 5 + 2 + 1 = 33

annaar497

ответ: 33

Объяснение: В "Ж" можно приехать из Е, К, З, В или Б, поэтому N = NЖ = NЕ + NК + N З + NВ + NБ (1)

NЕ = NБ + NК;

NК = NЗ + NИ;

NЗ = NВ + NГ + NД;

NВ = NА + NБ = 1 + 1 = 2;

NБ = NА = 1.

Добавим еще вершины:

NГ = NА = 1;

NД = NА + NГ = 1 + 1 = 2;

NИ = NЗ + NД = NЗ + 2;

Преобразуем первые вершины с учетом значений вторых:

NЕ = NБ + NК = 1 + 12 = 13 ;

NК = NЗ + NИ = 2NЗ + 2 = 10 + 2 = 12;

NЗ = NВ + NГ + NД = 2 + 1 + 2 = 5;

NВ = NА + NБ = 2;

NБ = NА = 1.

Подставим в формулу (1):

N = NЖ = 13 + 12 + 5 + 2 + 1 = 33

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Procedure f(n: integer): integer; begin if n > 1 then f : = f(n-1)*(n+1) else f : = 1; end; чему будет равно значение, вычисленное алгоритмом при выполнении вызова f(5)? как решать?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

alekseymedvedev1981
bar02
Алексеевич949
Vorotko814
Николаев
alina Korneev
stmr29
Vladimirovna
ksenyabobrovich7214
citioil15
platan3698952
pristav9
mrropevvv
Люблянова_Р.1777
iptsr4968