Темы: Подпрограммы. Процедуры и функции. Рекурсия

Цель работы:  приобретение навыков программирования при решении задач с использованием типа файл.

Теоретическая часть

Подпрограмма- это часть программы, оформленная в виде отдельной конструкции и снабженная именем «Вызов» подпрограммы, то есть выполнение действий, заданных в подпрограмме в виде операторов, может быть произведён в некоторой точке программы посредством указания имени этой подпрограммы.

Подпрограммы на Паскале могут быть в виде процедур и функций, внутренних, внешних или библиотечных. Внутренние располагаются внутри других модулей, в том числе в основной программе, библиотечные - в файле Паскаля Turbo.TPL и в модулях Паскаля. Термин «внешний» используется для определения вложенности внутренней подпрограммы в другую, «внешнюю»по отношению к данной, программу или подпрограмму.

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

Вызов процедуры производится оператором вызова процедур, а функций- по имени функций из выражений.Завершение выполнения подпрограмм может быть пот концу её текста или по вызову процедуры Exit.Вызов Exit из подпрограммы приводит к завершению выполнения подпрограммы. С помощью процедуры Halt можно прекратить выполнение программы из любой подпрограммы или из программы; параметр процедуры Halt необязателен. Библиотечные подпрограммы всегда внешние.

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

Задания

 Даны действительные числа s,t. Вычислить , где

1. Даны действительные числа s,t. Вычислить  где

2. Даны действительные числа a,b,c. Вычислить

3. Даны натуральное число n. Выяснить, имеются ли среди числе n, n+1,..,2n близнецы, т.е.простые числа, разность между которыми равна 2. (Определить процедуру, позволяющую распознавать простые числа).

4. Даны натуральные числа n, m, целые числа a₁,…,a_n, b₁,…,b_m, c₁,..,c₃₀

Вычислить

5. Даны натуральное число n. Среди чисел 1,2,….,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.

6. Даны действительные числа .

7. Даны действительные числа a, b, c,d. Найти площадь пятиугольника, вершины которго имеют соответственно координаты .

8. Составить процедуру, в результате обращения к которой из первой заданной строки удаляется каждый символ, принадлежащий и второй строке.

9. Даны два массива А(10), В(10). В массивах А(10) и В(10) все элементы предшествующие первому нулевому элементу заменить на 0,5.

Лабораторная работа 9 (1 час)