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

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


Задача

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

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

Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя

Ваш ответ

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

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