In C#

Write a program that uses a recursive method to convert a number in decimal to a given base b, where b is between 2 and 36. Your program should prompt the user to enter the number in decimal and the desired base.

Hint: The algorithm to convert a positive decimal number into an equivalent number in octal (or hexadecimal) starts by dividing the decimal number by 8 (for octal) and by 16 (for hexadecimal). Suppose that a_b represents a to the base b. Then 75₁₀ represents 75 base 10 (decimal) and 75₁₆ represents 75 base 16 (hexadecimal). Check out these equivalents:

753₁₀ = 1361₈

753₁₀ = 2F1₁₆

You can extend the idea of converting from a decimal to base 2, 8 or 16 to any base. Suppose you wish to convert a decimal number n into an equivalent number in base b, where b is between 2 and 36. You would start by dividing the number n by b. Note: the digits in say base 20 are 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,G,H,I and J.

You need to write your program and test it using the test cases below. You will need to start by writing the pseudocode for your programs, then code the solution and test your solution.

Test Data Inputs:

9098, base 20

692, base 2

753, base 16