Рекурсивний виклик функції. Звіт до лабораторної роботи з Алгоритмізація та програмування. Робота № 100353

Перехід до торгівельного партнера Binance

Рекурсивний виклик функції

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

Інформація про роботу

Рік:

2021

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Алгоритмізація та програмування

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Алгоритмізація та програмування 1: Базові концепції програмування ЗВІТ до лабораторної роботи № 5 «Рекурсивний виклик функції» Варіант 4 Дата «24» листопада 2021 Завдання:1. Ознайомитись з рекурсивним викликом функції.2.Розробити алгоритмом розрахунку значення функції за її розкладенням у ряд за умови отримання результату з заданою точністю. Врахувати діапазон дозволених значень для змінної x.3. У якості індивідуального завдання необхідно написати програмний код, що реалізує алгоритм розрахунку значень функцій за їх розкладенням в ряд із заданою користувачем точністю. РЕЗУЛЬТАТ РОБОТИ ПОТРІБНО:1. Роздрукувати (вивести на екран) точне значення функції, її приблизне значення та точність розрахунку. 2. Відкритий для редагування програмний код розмістити на сайті https://replit.com/ (посилання через кнопку «+ Share»). 3. Звіт до комп’ютерного практикуму № 5 додати в свій Клас на ресурсі https://classroom.google.com/. Витяг з теорії Вступ до рекурсивної функції в С: Процес повторення предметів аналогічним чином, як це було раніше, відомий як рекурсія. Кажуть, що функція є рекурсивною, якщо вона викликається всередині себе. Нижче наведено дві умови, які є критичними для впровадження рекурсії в C: Умова виходу: Ця умова допомагає функції визначити, коли потрібно вийти з цієї функції. Якщо ми не вкажемо умову виходу, то код увійде в нескінченний цикл. Зміна лічильника: Зміна лічильника при кожному дзвінку до цієї функції. Таким чином ми можемо реалізувати рекурсивну функцію в мові програмування C. Ці функції корисні для вирішення математичних задач з грошима, які вимагають викликати подібний процес кілька разів. Прикладами таких проблем є обчислення факторіалу ряду поколінь серії Фібоначчі. Синтаксис: / Як працює рекурсивна функція в C? Рекурсивні функції - це спосіб реалізації рівняння в мові програмування C. Рекурсивна функція викликається аргументом, переданим в неї, скажімо, n, пам'ять у стеці розподіляється на локальні змінні, а також функції. Усі операції, присутні в функції, виконуються за допомогою цієї пам'яті. Умова виходу перевіряється, чи він відповідає. Коли компілятор виявляє виклик до іншої функції, він негайно виділяє нову пам’ять у верхній частині стека, де створюється інша копія тих же локальних змінних і функція створюється. Введіть той же процес, що продовжується. Коли базова умова повертає істинне, конкретне значення передається функції виклику. Очищена пам'ять, виділена на цю функцію. аналогічно, нове значення обчислюється у функції виклику, а ІТ повертається до функції супервиклику. Таким чином здійснюються рекурсивні виклики, щоб функція видалення досягає першої функції, і вся пам'ять стека очищається, а вихід повертається. Базовий стан або умова виходу не визначені у функції, тоді рекурсивні виклики до функції можуть призвести до нескінченного циклу Види рекурсії: Хвостова та нехвоста рекурсія Хвостова рекурсія Нехвильова рекурсія Пряма та непряма рекурсія Непряма рекурсія Пряма рекурсія Приклад рекурсивної функції / Завдання за варіантом / Результати компіляції // Посилання на код в середовищі Replit https://replit.com/join/htwhxplqfs-ironfire2535 Висновок Під час виконання лабораторної роботи №5 я ознайомився з рекурсивним викликом функції;Розробив алгоритм розрахунку значення функції за її розкладенням у ряд за умови отримання результату з заданою точністю. Врахував діапазон дозволених значень для змінної x;У якості індивідуального завдання написав програмний код, що реалізує алгоритм розрахунку значень функцій за їх розкладенням в ряд із заданою користувачем точністю;Зробив звіт з лабораторної роботи, що містить всі необхідні компоненти та вчасно надіслав викладачу на додав у свій клас у ресурсі Classroom.

Звіт до лабораторної роботи Алгоритмізація та програмування

17.05.2023 18:05-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись