已知入栈顺序的n个元素求合理的出栈序列有多少种
答案:1 悬赏:0 手机版
解决时间 2021-02-23 16:58
- 提问者网友：最爱你的唇
- 2021-02-23 01:02
已知入栈顺序的n个元素求合理的出栈序列有多少种
最佳答案
- 五星知识达人网友：猎心人
- 2021-02-23 01:26
答案:2n!/((n+1)n!n!) 设Bn表示n个元素出栈序列的种数，显然B1=1， B2=2,如下2种: 1，2 2，1 B3=5,如下5种: 1，2，3 1，3，2 2，1，3 2，3，1 3，2，1 一般地Bn=2n!/((n+1)n!n!)，并满足递推关系 Bn= B0*Bn-1+ B0*Bn-1+…+ Bn-1*B0,其中B0=1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯