设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
求函数公式
送交者: 田苗 2006年10月30日13:28:34 于 [灵机一动] 发送悄悄话

设有n对括弧,即()。求出个函数公式,x=f(n),计算出这n组括弧可以组成x种不同的正确排列。正确排列的定义,就是在一排列中的任何一点的左边,左括弧不能少于右括弧。

比如,如有3对括弧,共有5种不同的正确排列:
1 ((()))
2 (()())
3 (())()
4 ()(())
5 ()()()

象这样的排列,())((),为不正确的排列。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2005: 猜谜
2005: 黑袜子和白袜子