Презентация по информатике а тему Процедуры и функции в языке Паскаль
Процедуры и функции в Pascal
Процедуры и функции в Pascal
Процедуры и функции в PascalФункции - группы команд, которые при своем выполнении производят какие -либо вычисления и соответственно возвращают какое -то значениестандартныестандартные
Процедуры и функции в PascalПроцедуры - какие -либо действия, которые выполняет программа (очищает экран, считывает данные с клавиатуры , выводит данные на экран, удаляет символы из строки и т.п.)стандартныестандартные
Структура процедурыProcedure имя(список формальных параметров);раздел описаний beginоператоры end;пользовательские
Структура процедурыVar a, b, c: integer;procedure sum(x, y: integer; var z: integer);beginz := x + y;end;beginwrite('Введите два числа: ');readln(a, b);sum(a, b, c); {процедура вызывается своим именем}writeln(c);end.
Структура процедуры
В программе определены переменные a, b, c. В процедуре параметры x, y, z.
ПараметрыПри описании процедуры указывается список формальных параметровx, y, z – формальные параметры
ПараметрыФактические параметры - это параметры, которые передаются процедуре при обращении к нейa, b, c – фактические параметры
Структура функцииfunction имя(список формальных параметров): тип возвращаемого значения;раздел описаний beginоператоры end;
Структура функцииVar a, b, c: integer;function sum(x, y: integer): integer;beginsum := x + y;end;beginreadln(a, b);writeln(sum(a, b));end.
РекурсияProgram Factorial;var n:integer;function f(x:integer):realbeginif x= 1 then f:= 1 else f:= x* f(x-1);end;beginwriteln('Введите число N(N=1..170)');readln(n);writeln('Факториал N!=',f(n));end.
Структура функцииProgram Factorial;var n:integer;function f(x:integer):realbeginif x= 1 then f:= 1 else f:= x* f(x-1);end;beginwriteln('Введите число N(N=1..170)');readln(n);writeln('Факториал N!=',f(n));end.
РекурсияРекурсивная функция – реализован способ вычисления очередного значения функции через вычисление её предшествующих значенийProgram Factorial;var n:integer;function f(x:integer):realbeginif x= 1 then f:= 1 else f:= x* f(x-1);end;beginwriteln('Введите число N(N=1..170)');readln(n);writeln('Факториал N!=',f(n));end.
РекурсияРекурсия —метод организации работы подпрограммы, при котором эта подпрограмма (процедура или функция) в ходе ее выполнения обращается сама к себе (т.е. вызов метода из тела самого метода). Рекурсивный стиль эффектен, но не эффективен!Увеличивается время исполнения программыТребует значительного объема памяти
Визуальная форма рекурсииЭффект Дросте (нидерл. Droste-effect) — рекурсивное изображение как частный случай техники.Термин ввёл спортивный журналист, поэт, переводчик и колумнист Нико Схепмакер в конце 70-х годов XX века по названию голландской марки какао Droste, которая использовала этот эффект в своей рекламе
Визуальная форма рекурсии
Визуальная форма рекурсии
В лингвистикеВот дом.Который построил Джек.А это пшеница.Которая в тёмном чулане хранитсяВ доме,Который построил Джек.А это весёлая птица-синица,Которая ловко ворует пшеницу,Которая в тёмном чулане хранитсяВ доме, Который построил Джек.Вот кот,Который пугает и ловит синицу,Которая ловко ворует пшеницу,Которая в тёмном чулане хранитсяВ доме, Который построил Джек.
В физикеКлассическим примером бесконечной рекурсии являются два поставленные друг напротив друга зеркала: в них образуются два коридора из уменьшающихся отражений зеркал.
В математике и информатикеФракталыhttp://elementy.ru/posters/fractals/Koch
Рекурсия или цикл? Вот в чем вопрос…Рекурсия – обращение функции к самой себеЦикл - повторение функции по определенным параметрам
Источникиhttp://ru.wikipedia.org/http://elementy.ru/posters/fractals/Kochhttp://club.shelek.ru/viewart.php?id=184http://wiki.webimho.ru/рекурсияhttp://learnpascal.ru/vvedenie-v-paskal/procedure-and-function-pascal.htmlМетодическое пособие по программированию на языке Paskal ABC Ерёмин О.Ф.