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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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