回溯法求解符号三角形问题

/************************************************************************/
/* 题目描述：如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’，异号是‘-’。
在一般情况下，符号三角形的第一行有n个符号。
要求对于给定的n,计算有多少个不同的符号三角形，使其所含的‘+’和‘-’个数相同。
注意：下面的解法明显不符合总的'+'和'-'号个数的，仅仅满足了2个同号下面是‘+’，异号是‘-’。
写的时候没有细看题目的。
这道题目应该用排列的思想来解，并且在排列过程中来判断是否继续。                                                                    */
/************************************************************************/
#include<iostream>
#define N 7  //
#define n N*(N+1)/2
using namespace std;
long count = 0;
char a

;
char h[2] = {'-', '+'};
//局部性原理
bool Constraint(int t)
{

int it = t/N, jt = t%N;
if (it > 0)
{
if (a[it-1][jt] == a[it-1][jt+1] && a[it][jt] != '+' )
return false;
if (a[it-1][jt] != a[it-1][jt+1] && a[it][jt] != '-' )
return false;
}
return true;
}

void Backtrack(int t)
{
int i = 0;
if (t>=n)
{   /*输出控制：
思想：设置个初值为0的计数器num，当输出了step个之后，计数器归零（为了重新计数），步伐减一，换行继续输出，重新计数。
*/

int num = 0;
int step = N;  //用来控制输出格式
for (i=0; i<n; ++i)
{
if (num ==step) //已经输出step个了，就换行，重新输出
{
--step;
num = 0;  //重新开始计数
cout << endl;
}
cout << a[i/N][i%N] <<" " ;
++num;
}
cout << endl;

++count;
}
else
for (i=0; i<=1; ++i)
{
a[t/N][t%N] = h[i];
if (Constraint(t))
Backtrack(t+1);
}
}

int main()
{
Backtrack(0);
cout << "the result is " << count<< endl;
return 0;
}