序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列
<div id="cnblogs_post_body">序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列Y
^
| .
| ..
| ...
|....
| .....
|......
----------> X
问题等价于从左下角(0, 0)到右上角(n, n)，只能向右、向上走（向右代表入栈，向上代表出栈），
并且x>=y的路径数目。很明显，结果为C(2n, n)-C(2n,n-1).
页:
[1]