The attached C# program (Recursion_Demo.cs) demonstrates the concept of recursion. The program inputs the value of n from the user and then the recursive RDemo method prints the following sequence:

n (n-1) (n-2) 1 1 2 3 n

Execute the program and check it out for yourself. You will write a MIPS program which MUST use a non-leaf procedure to implement this recursive method. Iterative implementation of the program will NOT be accepted. Your program will define a non-leaf procedure RDemo which will be called recursively for n>=1. RDemo will return when n<1. Your program will print the user prompt and take n as an input in the main program. The output on the screen must be just similar to the C# program - there will be space between the integers. Obviously, your MIPS program will not implement the concept of class.

C# code is blow

using System;

public static class LearnRecursion

{

public static void Main()

{

int n;

Console.Write("Enter an integer: ");

n = Convert.ToInt32(Console.ReadLine());

RDemo(n);

}

public static void RDemo(int n)

{

if (n < 1)

{

return;

}

else

{

Console.Write("{0} ", n);

RDemo(n - 1);

Console.Write("{0} ", n);

return;

}

}

}