虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 对于符号三角形问题

对于符号三角形问题

  • 资源大小:2 K
  • 上传时间: 2014-01-02
  • 上传用户:zhang87874833
  • 资源积分:2 下载积分
  • 标      签: 符号 三角形

资 源 简 介

对于符号三角形问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。 Input 输入包含若干个测试用例。 对于每个测试用例,输入的一行是一个整数n(2<=n<=20),表示符号三角形第一行符号的个数。当输入n为0时表示输入结束。 Output 对于每个测试案例,输出包括一行,这一行只包含一个整数,就是该测试案例总共有多少不同的符号三角形,使其所含的“+”和“-”的个数相同。 Sample Input 2 3 0 Sample Output 0 4

相 关 资 源

您 可 能 感 兴 趣 的