ASSIGNMENT DESCRIPTION: Implement a MIPS assembly language program that defines

Question

ASSIGNMENT DESCRIPTION: Implement a MIPS assembly language program that defines "main", and "function1" procedures. The function1 is recursive and should be defined as:

function1(n) = 2*n                      if n <= 4

= n*function1(n-2) + function1(n-3) + n    otherwise.

The main asks a user to enter an integer for n and calls the function1 by passing the n value, then prints the result. If your program causes an infinite loop, press Control and 'C' keys at the same time to stop it.

This is how the program looks in C:

// The function1 is a recursive procedure defined by:

// function1(n) = 2*n if n <= 4

//              = n*function1(n-2) + function1(n-3) + n otherwise.

int function1(int n)

{

    if (n <= 4)

    {

        return 2*n;

    }

    else

    {

        int comp = n*function1(n-2) + function1(n-3) + n;

        return comp;

    }

}

// The main calls function1 by entering an integer given by a user.

void main()

{

    int ans, n;

    printf("Enter an integer: ");

    // read an integer from user and store it in "n"

   scanf("%d", &n);

    ans = function1(n);

    // print out the solution computed by function 1

    printf("The solution is: %d ", ans);

    return;

}

SAMPLE OUTPUT:

Enter an integer:
8
The solution is: 527

--------------------------------------------------

Each procedure needs to have a header using the following format:

############################################################################
# Procedure findMax
# Description: -----
# parameters: $a0 = address of array, $a1 = length
# return value: $v0 = max
# registers to be used: $s3 and $s4 will be used.
############################################################################

Explanation / Answer

MIPS program for your C-program:

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.