Стандартні процедури та функції

Лекція 8 Функції

· Функції користувача

· Стандартні процедури та функції

· Рекурсія

Функції користувача

Синтаксис оголошення функції. function <ім'я>(<оголошення параметрів>):<ім1 я тилу>; <оголошення імен>

Стандартні процедури та функції

Математичні процедури та функції (таб. 4.1.) реалізують найбільш поширені математичні операції. Таблиця 4.1. Вбудовані математичні функції та процедури Ім'я функції… У табл. 4.2 наведено функції перетворення типів, що забезпечують отримання цілого числа з дійсного, символу за його…

Рекурсія

Рекурсія — це такий спосіб організації обчислювального процесу, за якого процедура або функція звертається сама до себе. Такі звернення називаються… У рекурсивних підпрограмах можна виділити два процеси: рекурсивне занурення… Максимальна кількість незавершених рекурсивних викликів під час виконання рекурсивної підпрограми називається глибиною…

Приклади використання рекурсивних функцій.

Factorial :=1; for і :=2 to n do factorial := factorial*1;

Приклади рекурсивних програм

Приклад 4.9 Є три стрижні з номерами 1, 2, 3. На стрижні 1 розміщена вежа з п дисків… Алгоритм гри «Ханойські вежі»

Приклад

«Індійський алгоритм» піднесення числа х до натурального степеня п реалізує таке рекурсивне означення степеня числа: Алгоритм обчислення хn

Випереджальне оголошення процедур і функцій

У разі непрямої рекурсії підпрограма містить виклики інших підпрограм, що, у свою чергу, містять виклики даної підпрограми. Якщо декілька підпрограм… Якщо у програмі є підпрограми що викликають одна одну, то спочатку в розділі… Procedure < ім’я > (< оголошення параметрів >); forward;