Стандартні процедури та функції
Лекція 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;