符号三角形-实验报告(完).docVIP

PAGE 1 符号三角形问题 一、算法及基本思想 1、问题描述： 在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。 例如下图：由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。 + + - + - + + + + - + - + + + - - - - + - + + + - - + + - - + -