Объясните код - C# (193142)

Формулировка задачи:

Перечислить все возрастающие последовательности длины k из чисел 1..n в лексикографическом порядке. (Пример: при n=5, k=2 получаем 12 13 14 15 23 24 25 34 35 45.). Объясните код, пожалуйста.

                    Листинг программы
                
 
                        
                          
                    
public static int n, k;
        public static char d;
 
        static void Main(string[] args)
        {
            Console.Write("Введите n: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Введите k: ");
            k = Convert.ToInt32(Console.ReadLine());
            d = (char)(49 + n);
            addDigit("");
 
            Console.ReadLine();
        }
        private static void addDigit(string s)
        {
            if (s.Length == k)
                Console.WriteLine(s);
            else
            {
                char c;
                if (s == string.Empty)
                    c = '1';
                else
                    c = (char)(s[s.Length - 1] + 1);
                for (int i = c; i < d; i++)
                {
                    addDigit(s + (char)i);

Решение задачи: «Объясните код»

textual
                            Листинг программы 
                        
 
                            
                        
public static int n, k;
        public static char d;
 
        static void Main(string[] args)
        {
            Console.Write("Введите n: ");
            n = Convert.ToInt32(Console.ReadLine()); \\ Читаем с консоли n (string),                  переводим в int
            Console.Write("Введите k: ");
            k = Convert.ToInt32(Console.ReadLine());\\ Читаем с консоли k (string),                  переводим в int
            d = (char)(49 + n); \\ присвоить d значение 49+n и преобразовать char
            addDigit("");
 
            Console.ReadLine(); \\ Ожидаем нажатие клавиши 
        }
        private static void addDigit(string s)
        {
            if (s.Length == k) \\Если размер s  равен k
                Console.WriteLine(s); \\то выводим на консоль s
            else
            {
                char c;
                if (s == string.Empty) \\если s пустая
                    c = '1'; // символ c = 1 (как символ, буква, но не цифра)
                else
                    c = (char)(s[s.Length - 1] + 1); иначе с = предпоследнему символу в s,  прибавляется один 
                for (int i = c; i < d; i++) 
                {
                    addDigit(s + (char)i); //повторяем функцию, но к 's' прибавляем еще текущий индекс, который увеличивается от текущего с до d