Разделы презентаций


Тема : Р екурсивные алгоритмы ЕГЭ-11

Что нужно знать:рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типачтобы определить рекурсию, нужно задатьусловие остановки рекурсии (базовый случай или несколько базовых

Слайды и текст этой презентации

Слайд 1Тема: Рекурсивные алгоритмы

ЕГЭ-11

Тема: Рекурсивные алгоритмыЕГЭ-11

Слайд 2Что нужно знать:
рекурсия – это приём, позволяющий свести исходную задачу

к одной или нескольким более простым задачам того же типа
чтобы

определить рекурсию, нужно задать
условие остановки рекурсии (базовый случай или несколько базовых случаев)
рекуррентную формулу
любую рекурсивную процедуру можно запрограммировать с помощью цикла
рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным
Что нужно знать:рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам

Слайд 3Сложив все значения, получим 25.
1
2
3
4
6
5
4

Сложив все значения, получим 25.1234654

Слайд 5Р-05. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n

5 then begin
F(n + 1);
F(n +

3)
end
end;
Вывести последовательность чисел при вызове F(1).

1,2,3,4,5,7,6,5,4,5,7

1,2,3,4,4

4,3,2,1,4

4,3,2,4,1

Р-05. Дан рекурсивный алгоритм:procedure F(n: integer);begin writeln(n); if n < 5 then begin  F(n + 1);

Слайд 6Р-03. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n >

0 then begin
F(n-2);
F(n div 2)
end
end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Р-03. Дан рекурсивный алгоритм:procedure F(n: integer);begin writeln('*'); if n > 0 then begin  F(n-2);  F(n

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика