Рекурсивные алгоритмы 22.03.2015. Домашнее задание. ДЕМО 2015 Подготовиться к самостоятельной работе (6.1, 6.2, 8, 11)

Презентация:



Advertisements
Похожие презентации
Анализ программы Домашнее задание. ДЕМО
Advertisements

Рекурсивное программирование Рекурсия – это метод, сводящий общую задачу к некоторым задачам более узкого, простого типа Рекурсивный алгоритм – это алгоритм,
Рекурсия Презентация разработана учителем информатики лицея 124 г.Барнаула Воловиковой Л.Л.
РЕКУРСИЯ РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ У попа была собака - он ее любил. Она съела кусок мяса - он ее убил. Вырыл ямку - закопал, Взял дощечку – написал: У.
Выполнение алгоритмов для исполнителя
1 Рекурсивное программирование Рекурсия – это метод, сводящий общую задачу к некоторым задачам более узкого, простого типа Рекурсивный алгоритм – это алгоритм,
Решение заданий ЕГЭ и ГИА по информатике «Программирование» 2013 г. Составила учитель информатики Лопушанская Н. М. МБОУ «Лицей 21», г. Петропаловск-Камчатский.
Самостоятельная работа по теме «Условный переход».
Перед работой внимательно прочитай инструкцию! 1. Тест состоит из 4-х вопросов. 2. Внимательно прочитай вопрос. 3. В нижнем левом углу выбери ручку, фломастер.
Начала программирования Занятие 4. Цикл for downto. Вычисление рекуррентных формул.
ЦИКЛ «ДО» i:=1,n действия … FOR i:=1 TO n DO Begin Действия End; …
Работа с одномерными массивами Урок информатики 9 кл.
1 Программирование на языке Паскаль Функции Кулебякин В.В.
1 Программирование на языке Паскаль © К.Ю. Поляков, ВведениеВведение 2.ВетвленияВетвления 3.Сложные условияСложные условия 4.ЦиклыЦиклы 5.Циклы.
1 Программирование на языке Паскаль © К.Ю. Поляков, ВведениеВведение 2.ВетвленияВетвления 3.Сложные условияСложные условия 4.ЦиклыЦиклы 5.Циклы.
Анализ программы с подпрограммами В14 Повышенный уровень, время – 6 мин.
Решение задач с использованием массивов
Практическое занятие 11 Циклы со счетчиком. Задача 1 Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму.
Рекурсия (RECURCIО возвращение). Цели урока Продолжим изучение подпрограмм. Узнаем, что такое рекурсия, как выполняется рекурсивный алгоритм.
Практикум по теме «Организация циклов» Пункт плана Проверка домашнего задания Цикл ? Операторы бывают … Цикл с.
Транксрипт:

Рекурсивные алгоритмы

Домашнее задание. ДЕМО 2015 Подготовиться к самостоятельной работе (6.1, 6.2, 8, 11)

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

Определить рекурсию –условие остановки рекурсии (базовый случай или несколько базовых случаев) –рекуррентную формулу Любую рекурсивную процедуру можно запрограммировать с помощью цикла

1 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * n, при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.

F(1) = 1 F(n) = F(n–1) * n, при n > 1 F(1)=1 F(2)=F(2-1) 2 =F(1) 2=1 2=2 F(3)=F(2) 3 = 2 3 = 6 F(4)=F(3) 4 = 6 4 = 24 F(5)=F(4) 5 = 24 5 = 120 Ответ: 120

2 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число. 360

3 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1) + F(n-2), при n > 1 Чему равно значение функции F(7)? В ответе запишите только целое число. 21

4 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; F(2) = 2; F(w) = 3*F(w-1)- 2*F(w-2) при w > 2. Чему равно значение функции F(7)? 64

5 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n 2; F(n) = F(n-2)*(n+1) при n > 2. Чему равно значение функции F(7)? 192

6 Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2).

На уроке использованы задачи с сайта