Рекурсія

Рекурсія в Python – це коли функція викликає сама себе. Це корисна техніка для вирішення складних проблем шляхом їх розбиття на дрібніші частини. Основні елементи рекурсії – це базовий випадок (умова завершення) та рекурсивний випадок (коли функція викликає сама себе).


              1234567
            
def print_message(message, times):
    if times > 0:
        print(message)
        print_message(message, times - 1)

# Function call
print_message("Hello, Recursion!", 3)

Пройдемося крок за кроком, як працює ця рекурсивна програма:

Перевірка базового випадку:
- Функція перевіряє, чи times більше нуля. У нашому випадку, times дорівнює 3, що задовольняє умову;
Вивід повідомлення:
- Функція виводить повідомлення "Hello, Recursion!";
Рекурсивний виклик:
- Функція викликає саму себе з тим самим повідомленням та times - 1 (що в цьому випадку дорівнює 2);
Новий виклик:
- У новому виклику той самий процес повторюється: перевірка базового випадку, виведення повідомлення та інший рекурсивний виклик зі зменшенням times - 1 (тепер 1);
Останній виклик:
- Останній виклик відбувається для times = 1, виводиться останнє повідомлення, і відразу ж рекурсія завершується, оскільки зустрічається умова базового випадку;
Завершення викликів:
- Кожен рекурсивний виклик завершується, і керування передається назад до попереднього виклику;
Завершення програми:
- Програма повертається до первинного виклику, і виконання програми завершується.

Результатом буде тричі надруковане повідомлення "Hello, Recursion!".

Завдання

Swipe to show code editor

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

Базовий випадок: якщо число менше 10, функція має повернути це число як результат;
Рекурсивний випадок: спочатку ми витягуємо останню цифру з числа за допомогою оператора остача при діленні (%) і потім додаємо цю цифру до суми решти цифр. Решту цифр можна знайти, використовуючи оператор цілочисельного ділення (//).

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

Все було зрозуміло?

Дякуємо за ваш відгук!

Секція 5. Розділ 1