三角填数

C#版递归答案:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace ConsoleApplication2
{
    class Program
    {
        static int[] a = new int[13];
        static int[] b = new int[13] { 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 };
        static bool judge(int n)
        {
            if (b[n] == 1) return false;
            return true;
        }
        static void f(int m)
        {
            if (m == 11)
                f(m + 1);
            if (m > 11)
            {
                int value1 = a[0] + a[2] + a[5] + a[7];
                int value2 = a[0] + a[3] + a[6] + a[10];
                int value3 = a[1] + a[2] + a[3] + a[4];
                int value4 = a[7] + a[8] + a[9] + a[10];
                int value5 = a[1] + a[5] + a[8] + a[11];
                int value6 = a[4] + a[6] + a[9] + a[11];
                if (value1 == value2 && value2 == value3 && value3 == value4 && value4 == value5 && value5 == value6)
                    Console.WriteLine(a[5]);
                return;
            }
            for (int i = 1; i <= 12; i++)
            {
                if (judge(i))
                {
                    b[i] = 1;
                    a[m] = i;
                    f(m + 1);
                    b[i] = 0;
                }
            }
        }
        static void Main(string[] args)
        {
            a[0] = 1;
            a[1] = 8;
            a[11] = 3;
            f(2);
        }
    }
}