Поняття рекурсії. Рекурсивні функції мовою Python

Клонування

Повернення

Занурення

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

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

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

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

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

прямою

непрямою

змішаною

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

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

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

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

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

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

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

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

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

в багатократному клонуванні програми

в побудові алгоритмів, що виконуються на будь-якій мові програмування

в реалізації функцій з циклами та розгалуженнями

в організації обчислювального процесу таким чином, щоб програма в процесі виконання зверталася сама до себе

стек

список

черга

кортеж

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

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

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

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

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

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

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

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