回溯法-符号三角形问题

问题：

分析： 

约束函数：由于”+“和”-“数目相同，且我们的符号三角形有n行，所以总共有n(n+1) / 2个符号，因此每个符号只能有n(n +1) / 4。所以n(n+1)/2如果为奇数的话我们就要淘汰掉这种情况。
我们用sum表示合理的符号三角形的数目。count来统计其中的”+“和”-"，如果是"-"我们将count+1，否则将count+0，最后用count与n(n+1)/4比较即可。
 

#include<stdio.h>
int n;//第一行的符号个数 
int half;//全部符号的一半
int sum=0;//符合条件的三角形的个数 
int counter=0;//-为1，+为0,counter可以记录-的总共的数量 
int x[10][10];//储存输出
void backtrace(int c){
	if(c>n){
		sum++;
		//以下是输出格式 
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				printf(" ");
			}
			for(int m=1;m<=n-i+1;m++){
				printf("%d",x[i][m]);
			}
			printf("\n");
		}
	}
	else{
		for(int i=0;i<=1;i&