2015年9月20日
n个元素的入栈顺序有多少种出栈顺序？
摘要： 问题：w1、w2、w3、w4、w5，5个元素将会按顺序入栈，求出栈顺序有多少种情况。先写一下结论方便记忆：1个元素：1种2个元素：2种3个元素：5种4个元素：14种5个元素：42种简单的分析过程如下：n个数据依次入栈，出栈顺序种数的递推公式如下：F(n)=∑(F(n-1-k)*Fk);其中k从0到n... 阅读全文
posted @ 2015-09-20 12:39 管言 阅读(6842) 评论(0) 推荐(0) 编辑