符号三角形问题(回溯)

本文探讨了一种解决符号三角形问题的方法,即利用回溯算法进行求解。通过详细的运算步骤,解释了如何有效地遍历并解决这类问题,重点在于右斜方向上的递归策略。
摘要由CSDN通过智能技术生成
算法设计例题:符号三角形问题(回溯)

memory limit: 5000KB    time limit: 20000MS

accept: 5    submit: 8

Description

符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。

在一般情况下,符号三角形的第一行有n个符号。如图所示是由14个“+”号和14个“-”号组成的符号三角形。两个同号下面都是“+”,两个异号下面都是“-”号。

+   +   -   +   -   +   +
  +   -   -   -   -   +
    -   +   +   +   -
      -   +   +   -
        -   +   -
          -   -
            +

Input

输入的第一个为测试样例的个数T ( T < 30 ),接下来有T个测试样例。每个测试样例的只有一行n ( n <= 25 )。

Output

对应每个测试样例输出一行,格式为"Case #: M",其中'#'表示第几个测试样例(从1开始计),M为不同的符号三角形个数。

Sample Input

2
2
3
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值