Question

1. Multiplication of two numbers: Write a recursive program that multiplies two integers. As an input to your program perform multiplication of the largest 8-bit number (unsigned) with the largest 16-bit number (unsigned) [Programming, 10 Points]. Complete in python and show output

Answer 1

"""
  Python program to multiple to numbers using recursion
"""

def product(x , y):
  if x < y:
    return product(y, x)
  elif y != 0:
    return (x + product(x, y - 1))
  else:
    return 0
  
# Driver code
x = 255   # largest 8 bit number
y = 65535 # largest 16 bit number
print("Product of {} and {} is: {}".format(x, y, product(x, y)))