Рекурсія в більшості мов програмування - це
спосіб організация обробки даних, при якій підпрограма викликає сама себе
клонування програмою самої себе
спосіб опису функції або процесів через самих себе
розгалуження програми багать її повтореннями
Вкажіть етапи створення алгоритмів з рекурсивними функціями
доведення властивостей функцій на натуральних числах, рекурсивно заданих через свої менші значення
«занурення» алгоритму в себе, тобто застосування визначення в «зворотну сторону», поки не буде знайдено початкове визначення, яке не є рекурсивним
послідовна побудова від початкового визначення до визначення з введенням в алгоритм значенням
визначення класу чи об'єкту через попереднє завдання одного чи декількох його базових випадків чи методів
Класичним прикладом рекурсії в математиці є...
... визначення чисел Фібоначі
... дослідження логарифмів
... обчислення квадратних рівнянь
... створення нових мовних конструкцій
У чому полягає завдання рекурсії в інформатиці?
в багатократному клонуванні програми
в побудові алгоритмів, що виконуються на будь-якій мові програмування
в реалізації функцій з циклами та розгалуженнями
в організації обчислювального процесу таким чином, щоб програма в процесі виконання зверталася сама до себе
Що можна віднести до недоліків рекурсивних функцій?
Займають великий обсяг пам'яті
На їх виконання затрачається більше часу
Рекурсивні функції завжди можна описати нерекурсивними алгоритмами
Рекурсивні алгоритми коротші і наглядніші
Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома
Створити тест
Зареєструватись за допомогою Google