Презентация - Рекурсия. Задания егэ - № 11 (пошаговый разбор заданий с анимацией вывода)
Нужно больше вариантов? Смотреть похожие Нажмите для полного просмотра 
|
Распечатать
- Уникальность: 89%
- Слайдов: 11
- Просмотров: 271
- Скачиваний: 43
- Размер: 0.08 MB
- Онлайн: Да
- Формат: ppt / pptx
Примеры похожих презентаций
ЕГЭ по биологии 2020-2021. Разбор задания 2
Подготовка к ЕГЭ-2017 - Разбор задания №17 (нового формата)
Отработка решения заданий ЕГЭ повышенного уровня на уроках химии
Теория вероятностей в заданиях ЕГЭ
Устранение ошибок в выполнении тестовых заданий по синтаксису и пунктуации ЕГЭ по русскому языку
ЕГЭ-2016 Технология выполнения задания 25 (историческое сочинение)
Подготовка к ЕГЭ по русскому языку - Задания 1-6 с ответами
Слайд 1
Рекурсия
Задания ЕГЭ - № 11 (пошаговый разбор заданий с анимацией вывода)
Автор – Панов Валерий Алексеевич
Слайд 2
Задание 11. ЕГЭ - 2017
procedure F(n: integer); begin if n > 2 then begin writeln(n); F(n - 3); F(n – 4) end end;
procedure F(n: integer); begin if n > 2 then begin writeln(n); F(n - 3); F(n – 4) end end;
Слайд 3
Задание 11. ЕГЭ - 2017
F(10)
F(6)
F(7)
Вывод стоит перед вызовом 1-ой функции
F(3)
F(2)
F(4)
F(1)
procedure F(n: integer); begin if n > 2 then begin writeln(n); F(n - 3); F(n – 4) end end;
F(0)
F(-1)
F(0)
F(3)
F(0)
F(-1)
КОНЕЦ работы процедуры
F(10)
F(6)
F(7)
Вывод стоит перед вызовом 1-ой функции
F(3)
F(2)
F(4)
F(1)
procedure F(n: integer); begin if n > 2 then begin writeln(n); F(n - 3); F(n – 4) end end;
F(0)
F(-1)
F(0)
F(3)
F(0)
F(-1)
КОНЕЦ работы процедуры
Слайд 4
Задание 11. ЕГЭ - 2018
procedure F(n: integer); begin if n > 2 then begin F(n - 3); writeln(n); F(n – 4) end end;
procedure F(n: integer); begin if n > 2 then begin F(n - 3); writeln(n); F(n – 4) end end;
Слайд 5
Задание 11. ЕГЭ - 2018
F(10)
Вывод стоит перед вызовом 2-ой функции
F(6)
F(7)
F(3)
F(2)
F(4)
F(1)
procedure F(n: integer); begin if n > 2 then begin F(n - 3); writeln(n); F(n – 4) end end;
F(0)
F(-1)
F(0)
F(3)
F(0)
F(-1)
КОНЕЦ работы процедуры
F(10)
Вывод стоит перед вызовом 2-ой функции
F(6)
F(7)
F(3)
F(2)
F(4)
F(1)
procedure F(n: integer); begin if n > 2 then begin F(n - 3); writeln(n); F(n – 4) end end;
F(0)
F(-1)
F(0)
F(3)
F(0)
F(-1)
КОНЕЦ работы процедуры
Слайд 6
Задание 11. ЕГЭ - 2019
procedure F(n: integer); begin if n > 0 then begin F(n - 1); write(n); F(n - 2) end end;
procedure F(n: integer); begin if n > 0 then begin F(n - 1); write(n); F(n - 2) end end;
Слайд 7
Задание 11. ЕГЭ - 2019
F(4)
Вывод стоит перед вызовом 2-ой функции
F(2)
F(3)
F(1)
F(0)
F(2)
F(1)
F(0)
F(-1)
F(0)
F(1)
procedure F(n: integer); begin if n > 0 then begin F(n - 1); writeln(n); F(n - 2) end end;
F(0)
F(-1)
F(0)
F(-1)
КОНЕЦ работы процедуры
F(4)
Вывод стоит перед вызовом 2-ой функции
F(2)
F(3)
F(1)
F(0)
F(2)
F(1)
F(0)
F(-1)
F(0)
F(1)
procedure F(n: integer); begin if n > 0 then begin F(n - 1); writeln(n); F(n - 2) end end;
F(0)
F(-1)
F(0)
F(-1)
КОНЕЦ работы процедуры
Слайд 8
Задание 11. ЕГЭ - 2019
procedure F(n: integer); begin write(n,' '); if n > 1 then begin F(n - 1); F(n - 2) end end;
procedure F(n: integer); begin write(n,' '); if n > 1 then begin F(n - 1); F(n - 2) end end;
Слайд 9
Задание 11. ЕГЭ - 2019
Вывод стоит перед Условием!
F(4)
F(2)
F(3)
F(1)
F(0)
F(2)
F(1)
procedure F(n: integer); begin write(n,' '); if n > 1 then begin F(n - 1); F(n - 2) end end;
F(1)
F(0)
КОНЕЦ работы процедуры
Вывод стоит перед Условием!
F(4)
F(2)
F(3)
F(1)
F(0)
F(2)
F(1)
procedure F(n: integer); begin write(n,' '); if n > 1 then begin F(n - 1); F(n - 2) end end;
F(1)
F(0)
КОНЕЦ работы процедуры
Слайд 10
Задание 11. ЕГЭ - 2019
procedure F(n: integer); begin if n < 8 then begin F(n + 3); F(n * 2) ; write(n,' ') end end;
procedure F(n: integer); begin if n < 8 then begin F(n + 3); F(n * 2) ; write(n,' ') end end;
Слайд 11
Задание 11. ЕГЭ - 2019
F(1)
Вывод стоит после вызова 2-й функции!
F(2)
F(4)
F(4)
F(5)
F(7)
F(8)
F(8)
F(7)
F(8)
F(10)
F(14)
F(10)
procedure F(n: integer); begin if n < 8 then begin F(n + 3); F(n * 2); write(n,' ') end end;
F(10)
F(14)
КОНЕЦ работы процедуры
F(1)
Вывод стоит после вызова 2-й функции!
F(2)
F(4)
F(4)
F(5)
F(7)
F(8)
F(8)
F(7)
F(8)
F(10)
F(14)
F(10)
procedure F(n: integer); begin if n < 8 then begin F(n + 3); F(n * 2); write(n,' ') end end;
F(10)
F(14)
КОНЕЦ работы процедуры
^ Наверх
X
Благодарим за оценку!
Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.