Глава 12. Упражнение: Рекурсивное умножение

Аватар автора
АйБиЕмка
00:00 - Введение в задачу: • Рассматривается задача на рекурсивное умножение из учебника. • Функция должна принимать два аргумента x и y и возвращать их произведение. • Пример: 7 умножить на 4 равно 4 плюс 4 плюс 4 и так далее. 00:41 - Подход к решению: • x и y всегда будут положительными нецелочисленными значениями. • Пример с 7 умножить на 4 можно переформулировать как 4 плюс 6 умножить на 4. • Это позволяет рекурсивно рассматривать проблему, уменьшая значения. 02:00 - Базовый вариант: • Умножение систематически сводится к уменьшенной версии исходной задачи. • Базовый вариант достигается, когда один из параметров равен нулю. • Это закладывает основу для рекурсивного алгоритма. 03:10 - Реализация в Python: • Проверка базового варианта: если x или y равны нулю, возвращается ноль. • Рекурсивный случай: x плюс x умножить на y минус 1. • Тестирование функции в оболочке Python. 05:59 - Программа с использованием функции: • Простая программа с функцией main и рекурсивным умножением. • Пользователь вводит два числа, которые передаются в функцию multiply. • Тестирование программы с различными значениями подтверждает корректность функции.

0/0


0/0

0/0

0/0