рефераты конспекты курсовые дипломные лекции шпоры

Раздел Компьютеры
/
Приклади використання рекурсивних функцій.

Реферат Курсовая Конспект

Выберите учебное заведение

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

Приклади використання рекурсивних функцій. - раздел Компьютеры, Стандартні процедури та функції Одним Із Найпростіших Прикладів Рекурсії Може Стати Функція Обчислення Фактор...

Одним із найпростіших прикладів рекурсії може стати функція обчислення факторіала. Нагадаємо, що факторіалом пі натурального числа п! називається добуток усіх цілих чисел від одиниці до n. Вважають також, що 0!=1. Існує нерекурсивний спосіб обчислення факторіала за допомогою циклу:

Factorial :=1;

for і :=2 to n do

factorial := factorial*1;

Наведений код реалізує такий принцип обчислень. Покладемо спочатку 1!=1, потім 1! помножимо на 2 і отримаємо 2!, потім 2! помножимо на З і отримаємо З! тощо. Отже, обчислення факторіала зводиться до багаторазового застосування рекурентної формули n! = (n - 1)!*n. Ця формула є рекурсивною, оскільки означує «факторіал через факторіал».

Реалізуємо щойно наведене означення рекурсивною процедурою у програмі

Var

n:integer; {число, факторіал якого необхідно обчислити}

function F(n:integer):integer; {оголошення функції}

begin

if n = 0 then F:=1

else F:=F(n-l)*n; {рекурсивний виклик функції}

end:

begin {основна програма}

writeln (‘Enter n ‘);

readln (n);

writeln (‘n! = ‘, F(n)) ;

end.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

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

Функції користувача... Стандартні процедури та функції... Рекурсія Функції користувача Синтаксис оголошення функції function...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Приклади використання рекурсивних функцій.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Функції користувача
Окрім підпрограм-процедур у мові Pascal використовуються підпрограми-функції. В алгоритмічних мовах розглядаються функції, для яких можна задати алгоритм обчислення їх значень. Програмний опис певн

Стандартні процедури та функції
Стандартні, або вбудовані, процедури та функції входять до складу бібліотек мови програмування, вони викликаються без попереднього оголошення. Стандартна бібліотека мови Pascal містить широкий набі

Рекурсія
Означення називається рекурсивним, якщо воно задає елементи множини за допомогою інших елементів цієї ж множини. Об'єкти, задані рекурсивним означенням, також називаються рекурсивними. Рек

Приклади рекурсивних програм
Для деяких задач рекурсія є найбільш природним та найбільш ефективним способом розв'язання. Розглянемо два класичні приклади таких задач: гру «Ханойські вежі» (приклад 4.9) та задачу швидкого підне

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

Випереджальне оголошення процедур і функцій
У разі прямої рекурсії підпрограма містить виклики самої себе. У разі непрямої рекурсії підпрограма містить виклики інших підпрограм, що, у свою чергу, містять виклики даної