Рекурсивные алгоритмы. (Задание 11. ЕГЭ) презентация
Содержание
- 2. Содержание: Определение рекурсии Примеры решения задач Пример 1 Пример 2 Пример
- 3. Что нужно знать: Реку́рсия — в определении, описании, изображении какого-либо объекта или
- 5. В программировании рекурсия — вызов функции из неё же самой, непосредственно
- 6. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 7. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 8. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 9. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 10. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 11. Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 12. Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
- 13. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*');
- 14. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*');
- 15. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*');
- 16. Пример № 4: procedure F(n: integer); begin if n < 3
- 17. Пример № 4: procedure F(n: integer); begin if n < 3
- 18. Пример № 4: procedure F(n: integer); begin if n < 3
- 19. Пример № 4: procedure F(n: integer); begin if n < 3
- 20. Пример № 4: procedure F(n: integer); begin if n < 3
- 21. Задания для тренировки
- 22. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 23. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 24. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 25. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 26. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 27. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 28. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 29. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
- 30. Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0
- 31. Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0
- 32. Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 1
- 33. Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 2
- 34. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 35. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 36. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 37. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 38. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 39. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 40. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 41. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 42. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 43. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 44. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 45. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 46. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n <
- 47. Скачать презентацию
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Рекурсивные алгоритмы
Задание № 11 ЕГЭ
(базовый уровень, время – 5 мин)
Слайд 2
Описание слайда:
Содержание:
Определение рекурсии
Примеры решения задач
Пример 1
Пример 2
Пример 3
Пример 4
Задания для тренировки
Слайд 3
Описание слайда:
Что нужно знать:
Реку́рсия — в определении, описании, изображении какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Герб Российской Федерации является рекурсивно-определённым графическим объектом: в правой лапе изображённого на нём двуглавого орла зажат скипетр, который венчается уменьшенной копией герба. Так как на этом гербе в правой лапе орла также находится скипетр, получается бесконечная рекурсия.
Слайд 4
Описание слайда:
Слайд 5
Описание слайда:
В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.
В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.
Слайд 6
Описание слайда:
Пример задания:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 7
Описание слайда:
Пример задания:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 8
Описание слайда:
Пример задания:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 9
Описание слайда:
Пример задания:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 10
Описание слайда:
Пример задания:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 11
Описание слайда:
Пример № 2:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 12
Описание слайда:
Пример № 2:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 13
Описание слайда:
Пример № 3:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n div 2)
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Слайд 14
Описание слайда:
Пример № 3:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n div 2)
end
end;
Сколько символов "звездочка" будет напечатано на экране
при выполнении вызова F(7)?
Слайд 15
Описание слайда:
Пример № 3:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n div 2)
end
end;
Сколько символов "звездочка" будет напечатано на экране
при выполнении вызова F(7)?
Слайд 16
Описание слайда:
Пример № 4:
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Слайд 17
Описание слайда:
Пример № 4:
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Слайд 18
Описание слайда:
Пример № 4:
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Слайд 19
Описание слайда:
Пример № 4:
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Слайд 20
Описание слайда:
Пример № 4:
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Слайд 21
Описание слайда:
Задания для тренировки
Слайд 22
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n div 2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Задача 1:
Слайд 23
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Задача 2:
Слайд 24
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-3);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Задача 3:
Слайд 25
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-3);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Задача 4:
Слайд 26
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-3);
F(n-2);
F(n div 2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Задача 5:
Слайд 27
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Задача 6:
Слайд 28
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
F(n-2);
F(n div 2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Задача 7:
Слайд 29
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
F(n-2);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Задача 8:
Слайд 30
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n > 0 then begin
F(n-2);
F(n-1);
F(n-1);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Задача 9:
Слайд 31
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n > 0 then begin
writeln('*');
F(n-2);
F(n-1);
F(n-1);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Задача 10:
Слайд 32
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n > 1 then begin
F(n-2);
F(n-1);
F(n div 2);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Задача 11:
Слайд 33
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n > 2 then begin
writeln('*');
F(n-2);
F(n-1);
F(n div 2);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Задача 12:
Слайд 34
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 13:
Слайд 35
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+2);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 14:
Слайд 36
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 15:
Слайд 37
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
F(n+3);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 16:
Слайд 38
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
F(n+2);
F(n+3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 17:
Слайд 39
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+2);
F(n+3);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 18:
Слайд 40
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+1);
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 19:
Слайд 41
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 20:
Слайд 42
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
writeln(n);
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 21:
Слайд 43
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
writeln(n);
F(n+1);
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 22:
Слайд 44
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+1);
F(n+2);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 23:
Слайд 45
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+1);
F(n*2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Задача 24:
Слайд 46
Описание слайда:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
writeln(n);
F(n+2);
F(n*2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Задача 25:
Скачать презентацию на тему Рекурсивные алгоритмы. (Задание 11. ЕГЭ) можно ниже:
