Рекурсія

Рекурсія, в перекладі з латинської мови, означає:

• Клонування

• Повернення

• Занурення

• Розгалуження

Рекурсія в більшості мов програмування - це

• спосіб організация обробки даних, при якій підпрограма викликає сама себе

• клонування програмою самої себе

• спосіб опису функції або процесів через самих себе

• розгалуження програми багать її повтореннями

Якщо функція A викликає функцію B, а функція B викликає функцію A, то така рекурсія буде...

• прямою

• непрямою

• змішаною

• такого типу рекурсій не існує

Вкажіть етапи створення алгоритмів з рекурсивними функціями

• доведення властивостей функцій на натуральних числах, рекурсивно заданих через свої менші значення

• «занурення» алгоритму в себе, тобто застосування визначення в «зворотну сторону», поки не буде знайдено початкове визначення, яке не є рекурсивним

• послідовна побудова від початкового визначення до визначення з введенням в алгоритм значенням

• визначення класу чи об'єкту через попереднє завдання одного чи декількох його базових випадків чи методів

Класичним прикладом рекурсії в математиці є...

• ... визначення чисел Фібоначі

• ... дослідження логарифмів

• ... обчислення квадратних рівнянь

• ... створення нових мовних конструкцій

На якій структурі даних засновано реалізацію рекурсивних функцій?

• стек

• список

• черга

• кортеж

Що можна віднести до недоліків рекурсивних функцій?

• Займають великий обсяг пам'яті

• На їх виконання затрачається більше часу

• Рекурсивні функції завжди можна описати нерекурсивними алгоритмами

• Рекурсивні алгоритми коротші і наглядніші

Стек – це...

• список рядків, кожен елемент якого є в свою чергу списком

• модель оперативної пам’яті, де дані запам’ятовуються і зберігаються за принципом "перший прийшов – останнім вийшов"

• сукупність однотипних елементів, в якій ми маємо доступ до кінця черги при додаванні елементів та до початку черги при взятті елементів

• невпорядкована сукупність неповторюваних елементів

Який результат буде виведено, якщо n=452837461

• 4

• 8

• 9

• 3