车厢调度问题解析(经典递归)
题目假设停在铁路调度站入口处的车厢系列的编号依次为1,2,3,…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。
解析: 一个数的进栈以后,有两种处理方式:要么立刻出栈,或者下一个数的进栈(如果还有下一个元素) 其出栈以后,也有两种处理方式:要么继续出栈(栈不为空),或者下一个数的入栈。 该问题有天然的递归性质 算法设计: 两重递归,下一个元素处理完后返回,再处理出栈的递归,有...
2009-08-21 21:42:29 ·
5656 阅读 ·
0 评论