Instructions

Write a MIPS32 program to simulate the multiplication of two integer values by using repeated addition, implemented recursively. Specifically, implement this relationship:

Multiplicand Multiplier = Multiplicand + ((Multiplicand -1) Multiplier)

where Multiplicand 1 = Multiplicand

Your program should prompt for and accept the numbers, and display the result, similar to the following:

Enter the multiplicand: 7

Enter the multiplier: 9

7 * 9 = 63

Implement your recursive function as a MIPS32 subroutine that conforming to this:

Inputs:

$a0 : multiplicand

$a1 : multiplier

Outputs:

$v0 : product

You may assume that the final product will fit within a 32-bit value

Be sure to save & restore the necessary registers to/from the stack appropriately.