符号三角形问题 回溯法

题目描述：如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’，异号是‘-’。在一般情况下，符号三角形的第一行有n个符号。要求对于给定的n,计算有多少个不同的符号三角形，使其所含的‘+’和‘-’个数相同。

                                                                                                                                      ------题目出自   《计算机算法设计与分析  第3版》 王晓东

  代码如下：

#include <stdio.h>
#include <conio.h>
#define MAX 100

//global variables
int count=0;//the number of '-'
int sum=0;//the number of the result
int p[MAX][MAX]={0};       //1 is '-'  0 is '+'
int n=0;
int half=0;//half=n*(n+1)/4

void back_triangle(int t);

int main()
{
	printf("Please input n:");	
	scanf("%d",&n);
	half=n*(n+1)/2;
	if(half%2!=0)
	{
		printf("The number that you input is not meaningful