Решение.. Задача 2.. Решение.. МЕСТО ВСТАВКИ ВЫПОЛНЕННОГО ДОМАШНЕГО ЗАДАНИЯ. Напоминаю. В четверг 21.05 2020 видеоурок с использованием Zoom. Ссылку выложу в whatsapp 21.05 перед уроком. Начало в 9.00.. ПРИМЕЧАНИЕ

Решение.

Значение, вычисленное алгоритмом при вызове F(5) равно:

F(5)= F(4) + F(3) = F(3) + F(2) + F(2) + F(1) = F(2) + F(1) +1 + 1 + 1 = 5.

Ответ: 5.

Задача 2.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
FUNCTION F(n) IF n > 2 THEN F = F(n - 1) + F(n-2) ELSE F = n END IF END FUNCTION	def F(n): if n > 2: return F(n-1)+ F(n-2) else: return n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := n; end;	алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := n все кон

Си

int F(int n){ if (n > 2) return F(n-1) + F(n-2); else return n;}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Решение.

Значение, вычисленное алгоритмом при вызове F(5) равно:

F(5) = F(4) + F(3) = F(3) + F(2) + F(2) + F(1) = F(2) + F(1) + 2 + 2 + 1 = 8.

Ответ: 8.

Домашнее задание:

Решить задачу и ответ с решение как в классной работе присоединить в ВШ.

Задача.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
FUNCTION F(n) IF n > 2 THEN F = F(n-1)+F(n-2)+F(n-3) ELSE F = n END IF END FUNCTION	def F(n): if n > 2: return F(n-1)+F(n-2)+F(n-3) else: return n
Алгоритмический язык	Паскаль
алг цел F(цел n) нач если n > 2 то знач:=F(n-1)+F(n-2)+F(n-3) иначе знач := n все кон	function F(n: integer): integer; begin if n > 2 then F := F(n-1)+F(n-2)+F(n-3) else F := n; end;

Си

int F(int n)

{

if (n > 2)

return F(n-1)+F(n-2)+F(n-3);

else return n;

}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

МЕСТО ВСТАВКИ ВЫПОЛНЕННОГО ДОМАШНЕГО ЗАДАНИЯ

Напоминаю. В четверг 21.05 2020 видеоурок с использованием Zoom. Ссылку выложу в whatsapp 21.05 перед уроком. Начало в 9.00.

ПРИМЕЧАНИЕ

Нужно скачать и иметь у себя дома Электронный учебник, которым мы пользовались на уроке, и программу ABCPascal. Это все находится на Яндекс диске по ссылкам:

- учебник (занимает 3,13 Мб) https://yadi.sk/d/5YNwdkJFVqXL0w

- программа для установки ABCPascal (занимает 84,4 Мб) https://yadi.sk/d/uT4dRKgYj1JX6A

Вопросы можно задать по адресу a-lvr@yandex.ru, или в WhatsApp +7(9205646603) 7 мая 2020 года с 9.00 до 10.00 (время фактического проведения урока 1-ая и 2-ая группа), или 13 мая 2020 года в среду с 15.15 до 16.00 (часы неаудиторной занятости, проведение индивидуальной консультации).

⇐ Предыдущая 12