面包小说网

第20章（第3页）

感觉……嗯……

跟t大没什么区别……

&ldo;那边那种糖饼不错。&rdo;周莫群说：&ldo;很多学生都喜欢。&rdo;

&ldo;哎……？&rdo;

&ldo;就尝尝那个吧。&rdo;周莫群说：&ldo;要几张？&rdo;

&ldo;5张……&rdo;

周莫群回头看着韩师修，好像很惊讶。

韩师修羞愤地低下头。

他时常觉得，自己的胃与宇宙是相连的。

周莫群刷了卡，食堂师傅将糖饼都盛在盘子里。

&ldo;周莫群……&rdo;韩师修扯了扯周莫群的袖子：&ldo;这些饼的大小都不一样……&rdo;

&ldo;嗯……？&rdo;周莫群好像完全被韩师修给弄懵了。

&ldo;我在想，如果，必须要将这些饼按一定的次序摆好，小的在上面，大的在下面……&rdo;

&ldo;嗯。&rdo;

&ldo;你知道……餐馆的服务生们，都要用一只手托着盘子，这样他们就只能用另一只手去将这些饼摆好……一次抓住最上面的几张饼，把它们上下颠倒个个儿，之后再抓住最上面的几张饼，上下颠倒个个儿……这样，反复几次之后，这一摞饼就排好序了……&rdo;

&ldo;……&rdo;

&ldo;这个时候，问题来了……假设有n块大小不一的烙饼，那……最少要这样翻几次，才能达到&lso;小的在上面，大的在下面&rso;的效果？针对这个问题，我们可以写一个程序……&rdo;

&ldo;嗯……&rdo;

&ldo;这个一定是可以实现的！&rdo;韩师修很兴奋：&ldo;首先，把最上面的烙饼和最大的烙饼之间的烙饼翻转，这样最大的烙饼就在最上面了。然后，把这一摞所有的烙饼翻转，最大的烙饼就直接去了最下面。然后依次处置第二大的，第三大的……&rdo;

周莫群笑了：&ldo;可是还有其他的可能。比如，如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。&rdo;

&ldo;对……&rdo;韩师修扯过书包，翻出演算纸：&ldo;那……用穷举？列出所有可能的方案，然后取最优？&rdo;

&ldo;嗯。&rdo;

&ldo;递归的话……&rdo;韩师修瞪着眼睛：&ldo;退出的条件是什么呢？递归就一定要有退出的条件，否则就无穷无尽了……&rdo;

&ldo;我看看……&rdo;周莫群接过韩师修的笔，微微皱起眉，写着一些算式。

两个人就这样，一直在p大的食堂里写着关于翻饼的程序，写了满满三大页的纸。

最后，程序终于完全呈现出来，最难的上界和下界也已经估算出来。韩师修喜滋滋地看着那几页纸：&ldo;我等会儿回去就试一试……看有没有什么问题！&rdo;

&ldo;别忘了告诉我结果。&rdo;周莫群看了看那一堆饼，笑着说：&ldo;都已经冷了，我再去买一点过来吧。&rdo;