Презентация "Рекурсивные функции". Разбор задания № 11 ЕГЭ

Рекурсивные функции. Решение задачи № 11 ЕГЭ.

Задача 1:

Алгоритм вычисления значения функции F(n), где n-натуральное число, задан следующими соотношениями:

F(1)=2; F(2)=3;

F(n)=F(n-1)+F(n-2), при n2;

Чему равно значение функции F(5)?

Решение:

Формула представляет собой формулу последовательности чисел Фибоначчи.

Нужно поочередно расписывать значения F для каждого очередного n и при этом подставлять в формулу известные или ранее вычисленные значения:

F(3)=F(3-1)+ F(3-2) = F(2)+F(1)=3+2=5;

F(4)=F(4-1)+ F(4-2) = F(3)+F(2)=5+3=8;

F(5)=F(5-1)+ F(5-2) = F(4)+F(3)=8+5=13;

Ответ: 13.

Задача 2(№11- вар.1 ЕГЭ 2016)

Записана рекурсивная функция(процедура) F.

Procedure F(n:integer);

Begin

write(n);

If n2 then begin

F(n-3);

F(n-3);

F(n-3)

End

End;

Что вызовет программа при вызове F(4)?

Задача 3(№11- Демо ЕГЭ 2015)

Записана рекурсивная функция(процедура) F.

Procedure F(n:integer);

Begin

writeln(n);

If n then begin