Функции. Локальные переменные. Передача параметров. Рекурсия. Рисование рекурсивных картинок

Содержание

Слайд 2

Что такое подпрограмма? Процедуры и функции в Pascal. procedure ReadArray; begin

Что такое подпрограмма?

Процедуры и функции в Pascal.
procedure ReadArray;
begin
end;
function Abs(x:single): single;
begin
end;

Функции в

Си.
void read_array () {
}
float abs(float f) {
}
Слайд 3

Зачем нужны подпрограммы?

Зачем нужны подпрограммы?

Слайд 4

Зачем нужны подпрограммы? Писать меньше кода - Повторяющийся код реализовать один

Зачем нужны подпрограммы?

Писать меньше кода - Повторяющийся код реализовать один раз,

а вызывать многократно (sin(), printf() …)
Сделать код проще для редактирования - Разделить длинный код на части (произвольно)
Упростить код - Разбить сложный алгоритм на части
Повысить уровень абстракции – уйти от низкоуровневых операций на уровень предметной области
Создавать библиотеки для повторного использования – стандартная библиотека Си состоит из функций
Писать большие программы (до десятков и сотен тысяч строк кода)
Слайд 5

Рисование креста void Cross(HDC hdc, int cx, int cy, int size)

Рисование креста

void Cross(HDC hdc, int cx, int cy, int size) {
HPEN

hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(0, 255, 0));
SelectObject(hdc, hPen);
MoveToEx(hdc, cx - size, cy, NULL);
LineTo(hdc, cx + size, cy);
MoveToEx(hdc, cx, cy - size, NULL);
LineTo(hdc, cx, cy + size);
DeleteObject(hPen);
} …
case WM_PAINT: {
PAINTSTRUCT ps;
HDC hdc = BeginPaint(hWnd, &ps);
Cross(hdc, 200, 150, 80);
EndPaint(hWnd, &ps);
}
Слайд 6

Рисование треугольника void Triangle(HDC hdc, int cx, int cy, int size)

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

void Triangle(HDC hdc, int cx, int cy, int size) {
HPEN

hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(0, 0, 255));
SelectObject(hdc, hPen);
MoveToEx(hdc, cx, cy - size, NULL);
LineTo(hdc, cx + size, cy + size);
LineTo(hdc, cx - size, cy + size);
LineTo(hdc, cx, cy - size);
DeleteObject(hPen);
}
…
Triangle(hdc, 200, 160, 80);
Слайд 7

Рисование окружности void Circle(HDC hdc, int cx, int cy, int size)

Рисование окружности

void Circle(HDC hdc, int cx, int cy, int size) {
HPEN

hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(255, 0, 0));
SelectObject(hdc, hPen);
Ellipse(hdc, cx - size, cy - size, cx + size, cy + size);
DeleteObject(hPen);
}
…
Circle(hdc, 200, 160, 80);
Слайд 8

Рекурсия

Рекурсия

Слайд 9

Рекурсия

Рекурсия

Слайд 10

Рекурсия

Рекурсия

Слайд 11

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 2) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
}
…
case WM_PAINT: {
PAINTSTRUCT ps;
HDC hdc = BeginPaint(hWnd, &ps);
RecursiveCross(hdc, 200, 160, 80);
EndPaint(hWnd, &ps);
}
Слайд 12

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx, cy - size, size / 2);
}
…
RecursiveCross(hdc, 200, 160, 80);
Слайд 13

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx, cy - size, size / 2);
}…
RecursiveCross(hdc, 200, 160, 80);
Слайд 14

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx, cy - size, size / 2);
}…
RecursiveCross(hdc, 200, 160, 80);
Слайд 15

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx + size, cy, size / 2);
}…
RecursiveCross(hdc, 200, 160, 80);
Слайд 16

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx + size, cy, size / 2);
}…
RecursiveCross(hdc, 200, 160, 80);
Слайд 17

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx, cy - size, size / 2);
RecursiveCross(hdc, cx + size, cy, size / 2);
}
…
RecursiveCross(hdc, 200, 160, 80);
Слайд 18

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx, cy - size, size / 2);
RecursiveCross(hdc, cx + size, cy, size / 2);
}
…
RecursiveCross(hdc, 200, 160, 80);
Слайд 19

Рисование рекурсивного креста void RecursiveCross(HDC hdc, int cx, int cy, int

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

void RecursiveCross(HDC hdc, int cx, int cy, int size)

{
Cross(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCross(hdc, cx - size, cy, size / 2);
RecursiveCross(hdc, cx, cy - size, size / 2);
RecursiveCross(hdc, cx + size, cy, size / 2);
RecursiveCross(hdc, cx, cy + size, size / 2);
}
…
RecursiveCross(hdc, 200, 160, 80);
Слайд 20

Рисование треугольника void Triangle(HDC hdc, int cx, int cy, int size)

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

void Triangle(HDC hdc, int cx, int cy, int size) {
HPEN

hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(0, 0, 255));
SelectObject(hdc, hPen);
MoveToEx(hdc, cx, cy - size, NULL);
LineTo(hdc, cx + size, cy + size);
LineTo(hdc, cx - size, cy + size);
LineTo(hdc, cx, cy - size);
DeleteObject(hPen);
}
…
Triangle(hdc, 200, 160, 80);
Слайд 21

Рисование рекурсивной фигуры с треугольником void RecursiveTriangle(HDC hdc, int cx, int

Рисование рекурсивной фигуры с треугольником
void RecursiveTriangle(HDC hdc, int cx, int cy,

int size) {
Triangle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveTriangle(hdc, cx, cy - size, size / 2);
}…
RecursiveTriangle(hdc, 200, 160, 80);
Слайд 22

Рисование рекурсивной фигуры с треугольником void RecursiveTriangle(HDC hdc, int cx, int

Рисование рекурсивной фигуры с треугольником
void RecursiveTriangle(HDC hdc, int cx, int cy,

int size) {
Triangle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveTriangle(hdc, cx, cy - size, size / 2);
RecursiveTriangle(hdc, cx + size, cy + size, size / 2);
}…
RecursiveTriangle(hdc, 200, 160, 80);
Слайд 23

Рисование рекурсивной фигуры с треугольником void RecursiveTriangle(HDC hdc, int cx, int

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

void RecursiveTriangle(HDC hdc, int cx, int cy,

int size) {
Triangle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveTriangle(hdc, cx, cy - size, size / 2);
RecursiveTriangle(hdc, cx + size, cy + size, size / 2);
}…
RecursiveTriangle(hdc, 200, 160, 80);
Слайд 24

Рисование рекурсивной фигуры с треугольником void RecursiveTriangle(HDC hdc, int cx, int

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

void RecursiveTriangle(HDC hdc, int cx, int cy,

int size) {
Triangle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveTriangle(hdc, cx, cy - size, size / 2);
RecursiveTriangle(hdc, cx + size, cy + size, size / 2);
RecursiveTriangle(hdc, cx - size, cy + size, size / 2);
}
…
RecursiveTriangle(hdc, 200, 160, 80);
Слайд 25

Рисование окружности void Circle(HDC hdc, int cx, int cy, int size)

Рисование окружности

void Circle(HDC hdc, int cx, int cy, int size) {
HPEN

hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(255, 0, 0));
SelectObject(hdc, hPen);
Ellipse(hdc, cx - size, cy - size, cx + size, cy + size);
DeleteObject(hPen);
}
…
Circle(hdc, 200, 160, 80);
Слайд 26

Рисование рекурсивной окружности void RecursiveCircle(HDC hdc, int cx, int cy, int

Рисование рекурсивной окружности

void RecursiveCircle(HDC hdc, int cx, int cy, int size)

{
Circle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCircle(hdc, cx, cy - size, size / 2);
}…
RecursiveCircle(hdc, 200, 160, 80);
Слайд 27

Рисование рекурсивной окружности void RecursiveCircle(HDC hdc, int cx, int cy, int

Рисование рекурсивной окружности

void RecursiveCircle(HDC hdc, int cx, int cy, int size)

{
Circle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCircle(hdc, cx, cy - size, size / 2);
RecursiveCircle(hdc, cx + size, cy, size / 2);
}…
RecursiveCircle(hdc, 200, 160, 80);
Слайд 28

Рисование рекурсивной окружности void RecursiveCircle(HDC hdc, int cx, int cy, int

Рисование рекурсивной окружности

void RecursiveCircle(HDC hdc, int cx, int cy, int size)

{
Circle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCircle(hdc, cx, cy - size, size / 2);
RecursiveCircle(hdc, cx + size, cy, size / 2);
RecursiveCircle(hdc, cx, cy + size, size / 2);
}…
RecursiveCircle(hdc, 200, 160, 80);
Слайд 29

Рисование рекурсивной окружности void RecursiveCircle(HDC hdc, int cx, int cy, int

Рисование рекурсивной окружности

void RecursiveCircle(HDC hdc, int cx, int cy, int size)

{
Circle(hdc, cx, cy, size);
if (size < 10) {
return;
}
RecursiveCircle(hdc, cx, cy - size, size / 2);
RecursiveCircle(hdc, cx + size, cy, size / 2);
RecursiveCircle(hdc, cx, cy + size, size / 2);
RecursiveCircle(hdc, cx - size, cy, size / 2);
}…
RecursiveCircle(hdc, 200, 160, 80);
Слайд 30

Косвенная рекурсия

Косвенная рекурсия

Слайд 31

Косвенная рекурсия (1) void IndirectRecursiveCircle(HDC hdc, int cx, int cy, int

Косвенная рекурсия (1)

void IndirectRecursiveCircle(HDC hdc, int cx, int cy, int size);
void

IndirectRecursiveTriangle(HDC hdc, int cx, int cy, int size);
void IndirectRecursiveCircle(HDC hdc, int cx, int cy, int size) {
Circle(hdc, cx, cy, size);
if (size < 10) {
return;
}
IndirectRecursiveTriangle(hdc, cx, cy - size, size / 2);
IndirectRecursiveTriangle(hdc, cx + size, cy, size / 2);
IndirectRecursiveTriangle(hdc, cx, cy + size, size / 2);
IndirectRecursiveTriangle(hdc, cx - size, cy, size / 2);
}
Слайд 32

Косвенная рекурсия (2) void IndirectRecursiveTriangle(HDC hdc, int cx, int cy, int

Косвенная рекурсия (2)

void IndirectRecursiveTriangle(HDC hdc, int cx, int cy, int size)

{
Triangle(hdc, cx, cy, size);
if (size < 10) {
return;
}
IndirectRecursiveCircle(hdc, cx, cy - size, size / 3);
IndirectRecursiveCircle(hdc, cx + size, cy + size, size / 3);
IndirectRecursiveCircle(hdc, cx - size, cy + size, size / 3);
}
…
IndirectRecursiveCircle(hdc, 200, 160, 80);
Слайд 33

Косвенная рекурсия (3) IndirectRecursiveCircle(hdc, 200, 160, 80); IndirectRecursiveTriangle(hdc, 200, 160, 80);

Косвенная рекурсия (3)
IndirectRecursiveCircle(hdc, 200, 160, 80);
IndirectRecursiveTriangle(hdc, 200, 160, 80);

Слайд 34

Прототипы функций void IndirectRecursiveCircle(HDC hdc, int cx, int cy, int size);

Прототипы функций

void IndirectRecursiveCircle(HDC hdc, int cx, int cy, int size);
void IndirectRecursiveTriangle(HDC

hdc, int cx, int cy, int size);
Слайд 35

И снова вспоминаем тригонометрию Численные значения тригонометрических функций угла в тригонометрической окружности с радиусом, равным единице

И снова вспоминаем тригонометрию

Численные значения тригонометрических функций угла в тригонометрической окружности

с радиусом, равным единице
Слайд 36

Фракталы. Кривая Коха https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D0%B2%D0%B0%D1%8F_%D0%9A%D0%BE%D1%85%D0%B0

Фракталы. Кривая Коха

https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D0%B2%D0%B0%D1%8F_%D0%9A%D0%BE%D1%85%D0%B0

Слайд 37

Фракталы. Кривая Коха // http://javatalks.ru/topics/11238 - взято отсюда void drawKochLine(HDC hdc,

Фракталы. Кривая Коха

// http://javatalks.ru/topics/11238 - взято отсюда
void drawKochLine(HDC hdc,
double

ax, double ay,
double bx, double by,
double fi,
int n);
…
drawKochLine(hdc, 10, 50, 400, 50, 0, 0);
drawKochLine(hdc, 10, 50, 400, 50, 0, 1);
Слайд 38

Фракталы. Кривая Коха drawKochLine(hdc, 10, 50, 400, 50, 0, 2); drawKochLine(hdc,

Фракталы. Кривая Коха

drawKochLine(hdc, 10, 50, 400, 50, 0, 2);
drawKochLine(hdc, 10, 50,

400, 50, 0, 3);
Слайд 39

Фракталы. Кривая Коха drawKochLine(hdc, 10, 50, 400, 50, 0, 4); drawKochLine(hdc,

Фракталы. Кривая Коха

drawKochLine(hdc, 10, 50, 400, 50, 0, 4);
drawKochLine(hdc, 10, 50,

400, 50, 0, 5);
Слайд 40

Функция рисующая кривую Коха void drawKochLine(HDC hdc, double ax, double ay,

Функция рисующая кривую Коха

void drawKochLine(HDC hdc,
double ax, double ay,
double

bx, double by,
double fi,
int n) {
if (n <= 0) {
// рисуем прямую, если достигнута необходимая
// глубина рекурсии.
HPEN hPen;
hPen = CreatePen(PS_SOLID, 2, RGB(0, 0, 255));
SelectObject(hdc, hPen);
MoveToEx(hdc, ax, ay, NULL);
LineTo(hdc, bx, by);
DeleteObject(hPen);
}
Слайд 41

Функция рисующая кривую Коха else { // находим длину отрезка (a;

Функция рисующая кривую Коха

else {
// находим длину отрезка (a; b).
double dx

= ax - bx;
double dy = ay - by;
double length = sqrt(dx * dx + dy * dy);
// находим длину 1/3 отрезка (a; b)
double length1of3 = length / 3;
// находим точку делящую отрезок как 1:3.
double a1x = ax + round((length1of3 * cos(fi)));
double a1y = ay + round((length1of3 * sin(fi)));
// находим точку делящую отрезок как 2:3.
double b1x = a1x + round((length1of3 * cos(fi)));
double b1y = a1y + round((length1of3 * sin(fi)));
Слайд 42

Функция рисующая кривую Коха // находим точку, которая будет вершиной //

Функция рисующая кривую Коха

// находим точку, которая будет вершиной
// треугольника.
double

cx = a1x + round((length1of3 * cos(fi + M_PI / 3)));
double cy = a1y + round((length1of3 * sin(fi + M_PI / 3)));
drawKochLine(hdc, a1x, a1y, cx, cy, fi + M_PI / 3, n - 1);
drawKochLine(hdc, cx, cy, b1x, b1y, fi - M_PI / 3, n - 1);
drawKochLine(hdc, ax, ay, a1x, a1y, fi, n - 1);
drawKochLine(hdc, b1x, b1y, bx, by, fi, n - 1);
} // конец else
} // конец функции
Слайд 43

Домашнее задание Воспроизвести все рекурсивные (прямые) функции отрисовки (крест, треугольник, круг).

Домашнее задание

Воспроизвести все рекурсивные (прямые) функции отрисовки (крест, треугольник, круг).
Поэкспериментировать с

рекурсией – создать свой собственный рисунок из рекурсивно повторяющихся фигур
** Воспроизвести косвенную рекурсию. Поэкспериментировать с ними
**** Воспроизвести функцию отрисовки кривой Коха
+++ Нарисовать снежинку Коха или любой другой красивый фрактал
- Предыдущая
Соціальна політика в Данії
Следующая -
Соціальна політика Італії

Похожие презентации

Фен. Косметический девичник
Наложение ареста на имущество
Управление изменениями элементов, связанных с персоналом и корпоративными знаниями
Методические рекомендации по проведению практических занятий со студентами, обучающимися по магистерским программам _
Технология изготовления игрушки-зверушки амигуруми
Подтягивание. Техники подтягивания
Основные характеристики функционирования СМО
Разрезы. Тренажёр
Зубочелюстная система
Системный блок. Основные компоненты
Множества
Прогнозирование доходов. УЭФ-Л 10-11
Тести з мультимедіа
Хоз.право Т.4.2
Выпрямительные диоды
Техническое обслуживание и ремонт автомобильного транспорта
Закономерности управления персоналом
Введение в оптические транспортные сети OTN
Политические партии и общественные объединения
Семейное право в России: ХХI век
Техникум ВИТИ НИЯУ МИФИ дисциплина: «организация безналичных расчетов» Проверил: С.Ю.Токарев Подготовила: С.С.Михайловская
Достопримечательности Великобритании
Праздник «Зелёная аптека» Внеклассное мероприятие 1-2 классы
Основные конструкции языка программирования в 1С: Предприятие
Наука в системе материальной и духовной культуры. Выполнили студентки 1-го курса ФТД Бекенова Кымбат Эрмекова Айжан
Исследовательский проект «Тайны тряпичной куклы Архангельской губернии»
Механизм функционирования Таможенного союза ЕврАзЭС
ДИНАМИКА МАТЕРИАЛЬНОЙ ТОЧКИ
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть