Рекурсія

Рекурсія в 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 > 0, функція продовжує виконання. У цьому випадку, times = 3, тому умова істинна;
Друк повідомлення: функція друкує "Hello, Recursion!";
Рекурсивний виклик: функція викликає саму себе з times - 1;
Повторення: цей процес триває, поки times не дорівнює 0;
Завершення: коли умова times > 0 більше не істинна, рекурсія зупиняється, і програма завершується.

Результат: Повідомлення "Hello, Recursion!" друкується три рази.

Завдання

Swipe to show code editor

Заповніть код для рекурсивного генерування паролів. Пароль повинен бути випадковим і складатися з літер (як великих, так і малих) та цифр. Функція повинна згенерувати вказану кількість паролів, кожен з яких має певну довжину. Заповніть пропуски (___) у коді:

Перевірка довжини пароля: у першому пропуску перевірте, чи досягла довжина поточного пароля (current_password) вказаної довжини (length). Якщо так, надрукуйте пароль і перейдіть до генерування наступного.
Рекурсивний виклик: у другому пропуску викличте функцію generate_passwords з оновленими параметрами, зменшуючи кількість паролів на 1 (count - 1).

Рішення

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

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

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

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