Перевод чисел из арабской системы счисления в римскую, с помощью рекурсии.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication56
{
    class Program
    {
        static string[] R = { "I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M" };
        static int[] A =    { 1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000 };
 
        public static string Roman(int N)
        {
            string result = "";
            int i;
            i = 12;
            while (N > 0) 
            {
                while (A[i] > N)  
                    i--;
                result += R[i];
                N -= A[i];
            }
            return result;
        }
 
        public static int Arabic(string S)
        {
            int result = 0, i = 12, p = 0;
            while (p < S.Length)
            {
                while (S.Substring(p, R[i].Length) != R[i])
                {
                    i--;
                    if (i == -1)
                        return -1;
                }
                result += A[i];
                p += R[i].Length;
            }
            if (Roman(result) == S) 
                return result;
            return 0;
        }
 
        static void Main(string[] args)
        {
            Console.WriteLine(Roman(21));
            Console.WriteLine(Arabic("XX"));
            Console.ReadKey(true);
        }
    }
}