Актуалізація опорних знань з теми "Рекурсивнi функції"

Виклик функції в іншій функції

Виклик функції в самій себе

Виклик функції вбудованої в Python

Наявність ключового слова "end"

Наявність змінної "stop"

Наявність базового випадку

Випадок, коли функція викликає іншу функцію

Випадок, коли функція завершується без нового рекурсивного виклику

Випадок, коли функція має аргумент "base"

Завершує виконання програми

Завершує рекурсивні виклики

Запускає новий рекурсивний виклик

Помилка, пов'язана із рекурсивними викликами

Помилка, пов'язана із змінними

Помилка, пов'язана із синтаксичним аналізом

Використовувати тільки ітерації

Додавати більше рекурсивних викликів

Встановлювати обмеження на глибину рекурсії

def factorial(n): return n * factorial(n-1)

def factorial(n): return n * factorial(n)

def factorial(n): return 1 if n == 0 else n * factorial(n-1)

def sum_list(lst): return lst[0] + sum_list(lst[1:])

def sum_list(lst): return sum(lst)

def sum_list(lst): return lst[0] if len(lst) == 1 else lst[0] + sum_list(lst[1:])

Зменшити глибину рекурсії

Застосувати мемоїзацію (збереження проміжних результатів)

Використовувати тільки ітерації

def nsd(a, b): return a if b == 0 else nsd(b, a % b)

def nsd(a, b): return a % b if b != 0 else a

def nsd(a, b): return b if a % b == 0 else nsd(b, a % b)