C# / Рекурсия

using System;

namespace SR1
{
    class SR_1_main
    {
        static readonly int MaxDeep = 10000;
        static int[] Decomposition = new int[MaxDeep];
        static void Decompose(int multiplier, int n, int deep)
        {
            int i, mlim=0;
            if (n == 1)
            {
                for (i = 0; i < deep - 1; i++)
                    Console.Write(Decomposition[i] + "*");
                if (deep > 0)
                    Console.WriteLine(Decomposition[deep - 1]);
                return;
            }
            if (deep == 0)
                mlim = n - 1;
            else
                mlim = n;
            for (Decomposition[deep] = multiplier; Decomposition[deep] <= mlim; Decomposition[deep]++)
                if ((n % Decomposition[deep]) == 0)
                    Decompose(Decomposition[deep], n / Decomposition[deep], deep + 1);
        }
        static void Main(string[] args)
        {
            int n;
            Console.WriteLine("Разложение числа на множители");
            Console.Write("Введите число: ");
            n = int.Parse(Console.ReadLine());
            SR_1_main.Decompose(2, n, 0);
            Console.ReadKey();
        }
    }
}