C# 総当りのパターンの再帰処理について

Question

みなさま、こんにちは。

Web上の記事を参考に、
入力した値の総当たりパターンを表示するプログラムを作成しました。

しかし、再帰の部分でどのような動きで各値が決定しているのか理解できませんでした。
C#に詳しい方いらっしゃいましたら、教えていただけないでしょうか。
※Javaでもかまいません。

例：
「2」を入力すると、
1 1
1 2
2 1
2 2

「3」を入力すると、
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

class Program
{
    static int size;
    int[] array = new int[size];

    // 出力値を計算するメソッド
    public void Calculation(int n)
    {
        for (int i = 0; i < size; i++)
        {
            if (size <= n)
            {
                this.OutPut(array);
                break;
            }
            else
            {
                array[n] = i + 1;
                // 再帰
                this.Calculation(n + 1);
            }
        }
    }

    // 画面に出力処理を行うメソッド
    public void OutPut(int[] array)
    {
        for (int i = 0; i < array.Length; i++)
        {
            Console.Write(array[i] + " ");
        }
        Console.WriteLine();
    }

    static void Main(string[] args)
    {
        Console.Write("size = ");
        Program.size = int.Parse(Console.ReadLine());

        Program program = new Program();
        program.Calculation(0);
    }
}

Answer 1

デバッグを用いて理解することが出来ました。