抓住最上面的几张饼，把它们上下颠倒个个儿，之后再抓住最上面的几张饼，上下颠倒个个儿……这样，反复几次之后，这一摞饼就排好序了……”
“……”
“这个时候，问题来了……假设有N块大小不一的烙饼，那……最少要这样翻几次，才能达到‘小的在上面，大的在下面’的效果？针对这个问题，我们可以写一个程序……”
“嗯……”
“这个一定是可以实现的！”韩师修很兴奋：“首先，把最上面的烙饼和最大的烙饼之间的烙饼翻转，这样最大的烙饼就在最上面了。然后，把这一摞所有的烙饼翻转，最大的烙饼就直接去了最下面。然后依次处置第二大的，第三大的……”
周莫群笑了：“可是还有其他的可能。比如，如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。”
“对……”韩师修扯过书包，翻出演算纸：“那……用穷举？列出所有可能的方案，然后取最优？”
“嗯。”
“递归的话……”韩师修瞪着眼睛：“退出的条件是什么呢？递归就一定要有退出的条件，否则就无穷无尽了……”
“我看看……”周莫群接过韩师修的笔，微微皱起眉，写着一些算式。
两个人就这样，一直在P大的食堂里写着关于翻饼的程序，写了满满三大页的纸。
最后，程序终于完全呈现出来，最难的上界和下界也已经估算出来。韩师修喜滋滋地看着那几页纸：“我等会儿回去就试一试……看有没有什么问题！”
“别忘了告诉我结果。”周莫群看了看那
_分节阅读_36(2/3)