Зміст курсу
Посібник з функцій Python
Посібник з функцій Python
Рекурсія
Рекурсія в Python – це коли функція викликає сама себе. Це корисна техніка для вирішення складних проблем шляхом їх розбиття на дрібніші частини. Основні елементи рекурсії – це базовий випадок (умова завершення) та рекурсивний випадок (коли функція викликає сама себе).
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!"
.
Завдання
Ваше завдання - створити функцію, яка обчислює суму цифр додатнього числа використовуючи рекурсію:
- Базовий випадок: якщо число менше
10
, функція має повернути це число як результат; - Рекурсивний випадок: спочатку ми витягуємо останню цифру з числа за допомогою оператора остача при діленні (
%
) і потім додаємо цю цифру до суми решти цифр. Решту цифр можна знайти, використовуючи оператор цілочисельного ділення (//
).
Дякуємо за ваш відгук!
Рекурсія
Рекурсія в Python – це коли функція викликає сама себе. Це корисна техніка для вирішення складних проблем шляхом їх розбиття на дрібніші частини. Основні елементи рекурсії – це базовий випадок (умова завершення) та рекурсивний випадок (коли функція викликає сама себе).
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!"
.
Завдання
Ваше завдання - створити функцію, яка обчислює суму цифр додатнього числа використовуючи рекурсію:
- Базовий випадок: якщо число менше
10
, функція має повернути це число як результат; - Рекурсивний випадок: спочатку ми витягуємо останню цифру з числа за допомогою оператора остача при діленні (
%
) і потім додаємо цю цифру до суми решти цифр. Решту цифр можна знайти, використовуючи оператор цілочисельного ділення (//
).
Дякуємо за ваш відгук!
Рекурсія
Рекурсія в Python – це коли функція викликає сама себе. Це корисна техніка для вирішення складних проблем шляхом їх розбиття на дрібніші частини. Основні елементи рекурсії – це базовий випадок (умова завершення) та рекурсивний випадок (коли функція викликає сама себе).
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!"
.
Завдання
Ваше завдання - створити функцію, яка обчислює суму цифр додатнього числа використовуючи рекурсію:
- Базовий випадок: якщо число менше
10
, функція має повернути це число як результат; - Рекурсивний випадок: спочатку ми витягуємо останню цифру з числа за допомогою оператора остача при діленні (
%
) і потім додаємо цю цифру до суми решти цифр. Решту цифр можна знайти, використовуючи оператор цілочисельного ділення (//
).
Дякуємо за ваш відгук!
Рекурсія в Python – це коли функція викликає сама себе. Це корисна техніка для вирішення складних проблем шляхом їх розбиття на дрібніші частини. Основні елементи рекурсії – це базовий випадок (умова завершення) та рекурсивний випадок (коли функція викликає сама себе).
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!"
.
Завдання
Ваше завдання - створити функцію, яка обчислює суму цифр додатнього числа використовуючи рекурсію:
- Базовий випадок: якщо число менше
10
, функція має повернути це число як результат; - Рекурсивний випадок: спочатку ми витягуємо останню цифру з числа за допомогою оператора остача при діленні (
%
) і потім додаємо цю цифру до суми решти цифр. Решту цифр можна знайти, використовуючи оператор цілочисельного ділення (//
).