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

/************************************************************************/
/* 题目描述：如图是由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[N][N];
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;
}