- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Программирование на языке Паскаль-Рекурсия
Содержание
- 1. Презентация по информатике на тему Программирование на языке Паскаль-Рекурсия
- 2. Рекурсивные объектыРекурсивный объект – это объект, определяемый
- 3. Дерево ПифагораДерево Пифагора из N уровней –
- 4. Дерево ПифагораОсобенности:когда остановиться?деревья имеют различный наклонкогда число
- 5. Процедураугол αдлина стволаprocedure Pifagor(x0, y0, a, L:
- 6. Программаprogram qq; procedure Pifagor(x0, y0, a, L:
- 7. "4": Используя рекурсивную процедуру, построить фигуру: "5": Используя рекурсивную процедуру, построить фигуру: Задания
Рекурсивные объектыРекурсивный объект – это объект, определяемый через один или несколько таких же объектов. У попа была собака, он ее любил.Она съела кусок мяса, он ее убил.В ямку закопал, надпись написал:Сказка о попе и собакеПримеры:Сказка о
Слайд 2
Рекурсивные объекты
Рекурсивный объект – это объект, определяемый через один или несколько
таких же объектов.
У попа была собака, он ее любил.
Она съела кусок мяса, он ее убил.
В ямку закопал, надпись написал:
Сказка о попе и собаке
Примеры:
Сказка о попе и собаке:
Факториал:
если
если
Рисунок с рекурсией:
Слайд 3
Дерево Пифагора
Дерево Пифагора из N уровней – это ствол и отходящие
от него симметрично два дерева Пифагора из N-1 уровней, такие что длина их стволов в 2 раза меньше и угол между ними равен 90o.
6 уровней:
Слайд 4
Дерево Пифагора
Особенности:
когда остановиться?
деревья имеют различный наклон
когда число оставшихся уровней станет равно
нулю!
(x1, y1)
(x0, y0)
α
α+45o
α-45o
L
x1 = x0 + L·cos(α)
y1 = y0 – L·sin(α)
наклон "дочерних" деревьев
α + π/4
α – π/4
Слайд 5Процедура
угол α
длина ствола
procedure Pifagor(x0, y0, a, L: real;
N: integer);
const k = 0.6; { изменение длины }
var x1, y1: real; { локальные переменные }
begin
if N > 0 then begin
x1 := x0 + L*cos(a);
y1 := y0 - L*sin(a);
Line (round(x0), round(y0),
round(x1), round(y1));
Pifagor (x1, y1, a+pi/4, L*k, N-1);
Pifagor (x1, y1, a-pi/4, L*k, N-1);
end;
end;
const k = 0.6; { изменение длины }
var x1, y1: real; { локальные переменные }
begin
if N > 0 then begin
x1 := x0 + L*cos(a);
y1 := y0 - L*sin(a);
Line (round(x0), round(y0),
round(x1), round(y1));
Pifagor (x1, y1, a+pi/4, L*k, N-1);
Pifagor (x1, y1, a-pi/4, L*k, N-1);
end;
end;
рекурсивные вызовы
закончить, если N=0
Рекурсивной называется процедура, вызывающая сама себя.
Слайд 6
Программа
program qq;
procedure Pifagor(x0, y0, a, L: real;
N: integer);
...
end;
begin
Pifagor (250, 400, pi/2, 150, 8);
end;
...
end;
begin
Pifagor (250, 400, pi/2, 150, 8);
end;
угол α
длина ствола
число уровней
x0
y0
Pifagor (250, 400, 2*pi/3, 150, 8);
Слайд 7"4": Используя рекурсивную процедуру, построить фигуру:
"5": Используя рекурсивную процедуру,
построить фигуру:
Задания
