DFS-六角填数

下图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

这道题用DFS遍历来解决，感觉递归是一个蛮神奇的东西，可能还是理解不深，希望以后能通过多做一些题，更深地理解DFS算法的核心——递归。

代码：

//
//  main.cpp
//  DFS-六角填数
//
//  Created by showlo on 2018/4/5.
//  Copyright © 2018年 showlo. All rights reserved.
//

#include <stdio.h>
#include <string>
int a[13];
int t[6];

void dfs(int cur)
{
    int i;
    t[0]=a[1]+a[5]+a[8]+a[12];
    t[1]=a[1]+a[4]+a[7]+a[9];
    t[2]=a[2]+a[6]+a[4]+a[5];
    t[3]=a[2]+a[3]+a[7]+a[10];
    t[4]=a[9]+a[10]+a[11]+a[12];
    t[5]=a[3]+a[6]+a[8]+a[11];
    if (cur==13) {
        if (t[0] == t[1] && t[1] == t[2] && t[2] == t[3] && t[3] == t[4] && t[4] == t[5] && t[5] == t[0])
            for (i=1; i<=12; i++)
                printf("%d\n",a[i]);
    }
    else for (i=1; i<=12; i++)
            {
                int flag=1;
                for (int j=1; j<cur; j++) {
                    if(a[j]==i)
                        flag=0;
                    }
                    if (flag==1) {
                        a[cur]=i;
                        dfs(cur+1);
                    }
                }
    }

int main() {
    a[1]=1;
    a[2]=8;
    a[3]=3;
    dfs(4);
    return 0;
}