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

функція, яка виконує додавання в циклі

функція, яка працює поки комп'ютер увімкнено

функція, яка викликає саму себе з певними параметрами

функція, що дозволяє клонувати процеси

1. Запам'ятовування значень у стеку

2. Визначення кінцевого стану або базового випадку

3. Обчислення значень у зворотному порядку

4. Організація циклічних обчислень

Черга

Список

Масив

Стек

Клонування

Повернення

Занурення

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

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

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

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

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

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

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

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

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

RecursionError

ErrorError

DeepError

ReturnError

створити основу для рекурсії

уникнути нескінченного виклику функцією самої себе

зробити код більш простим і чистим