Олимпиадный тренинг

Задача . Умножение с аккумулированием. Рекурсия

Задача

Темы: Арифметические алгоритмы (Теория чисел)

Напишите программу для нахождения суммы числа 1580 и произведения двух натуральных чисел.
Входные данные:
Два натуральных числа x, y
Выходные данные:
Сумма числа 1580 и произведения чисел x и y
Для выполнения задания необходимо дописать рекурсивную подпрограмму multi.

Запрещено использовать другие подпрограммы, циклы, ряд стандартных функций и операцию умножения.
Примечание:
Для проверки четности числа можно воспользоваться оператором a&1 (возврашает True для нечётных а и False для четных)
Для целочисленного деления на 2 можно воспользоваться оператором a>>1 (равносильно оператору a//2)

Запрещенные операторы: import; *; //; %; bin; str; pow; def; <; [; {; dict; set; list

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
Python	2

Комментарий учителя

Ваш ответ

Python

Напишите программу ниже
def multi (a,n,r): # должна возвращать значение r+a*n
if not n : return r if n&1 : return multi(a,n-1,r+a) return multi (a+a,n>>1,r)
x=int( input() ) y=int( input() ) if x<y : x, y = y, x print ( multi( x, y, 1580) )

Напишите программу ниже

def multi (a,n,r):
# должна возвращать значение r+a*n

    if not n : return r
    if n&1 : return multi(a,n-1,r+a)
    return multi (a+a,n>>1,r)

x=int( input() )
y=int( input() )
if x<y : 
    x, y = y, x
print ( multi( x, y, 1580) )

Загруженные файлы

Нет