肖申克的救赎最新章节_第九十二章宿舍和代码第2页

手机浏览器扫描二维码访问

第九十二章宿舍和代码（第2页）

其中一个穿着国际米兰足球队服的学生抢先拿了一张，见海报很简洁，和宿舍里那几张贴在墙上的记事本海报如出一辙，中间打印了短短的几行C语言代码，下面是一行提示语：如果你看懂了这段代码，请于4月30日至5月2日期间，到三江大学多功能报告厅一楼领取精美礼品一份。

“这几行代码什么意思？”

“这个很简单啊，就是生成斐波那契数列的第n项数字。”

那名学生有些不屑的把海报还给了蔡星火，笑着的问道：“蔡老师，精美礼品是什么？”

“骁龙软件公司专门定制的Thinker’Notebook记事本，挺漂亮的，买的话估计要不少钱。”

“哟，那不错啊，什么时候可以去拿？”

“上面不是写了吗，明天就可以了。”

蔡星火见宿舍环境勉强能看了，就把几张海报放在书桌上，说道：“我现在下楼去请美女上来跟你们聊聊。”

“快去快去，我们宿舍还从没进来过美女，今天可要**了。”

“就是啊，班里总共才4个女生，没有一个是美女，我们这几十个精壮汉子熬了四年，早就饥渴的不行了。”

“你们正经点，别胡言乱语，人家是来办正事的，而且来头不小。”

蔡星火走到窗口，指了指楼下的汽车，说道：“呐，人家是开着高档进口车过来的，别不知好歹，放尊重点。”

“蔡老师放心，我们保证坐怀不乱……”

“我们一定要财色兼收，人车兼得！”

姜丹枫是个消费欲望很强的女孩子，之前在美国的时候，工资加提成总共赚到了大约6000美元，除了留给父母的钱之外，其余的都拿去大采购了，买了一堆衣服、鞋包以及化妆品回国，因此打扮的非常时尚，穿着大红色的风衣，走进灰蒙蒙的男生宿舍时，就像茫茫荒漠中忽然盛开了一朵玫瑰，醒目而又艳丽，让每个人的眼睛为之一亮，呼吸为之一滞。

三江大学的宿舍布局和京城商学院的大同小异，都是标准的六人间，但有八张床铺，靠近门口的两个下铺被当作了杂物间，堆满了各种各样的物品，虽然刚才收拾了一下，但仍旧显得乱七八糟，屋子中间则摆着一张又宽又长的书桌，让本来就狭窄的宿舍变得越发的拥挤。

“姜小姐，请坐。”

“谢谢。”

姜丹枫自己也是个还没毕业的学生，对屋子里的摆设很有亲切感，大大方方的在凳子上坐了下来，然后直奔主题，指着桌子上的海报，问道：“这段代码你们都看过了吗？”

宿舍里挤了七八个学生，但被她的美色所震慑，没有一个人胡言乱语，也没有人回答，似乎都担心说错话丢了印象分，出现了片刻的宁静，蔡星火见冷场了，就轻轻踢了那个穿国际米兰队服的学生一下，解围道：“肖家霖，你不是知道吗？”

“这是生成斐波那契数列的第n项数字的代码。”

“你觉得这段代码有没有问题？”

肖家霖楞了一下，低头把那段代码又看了一遍，然后有些迟疑的说道：“随着n的增大，计算量呈指数级上升，执行时间会越来越长。”

姜丹枫不置可否，挨个问了一下其他学生，见所有人都认同肖家霖的观点，于是又问道：“如果要改进的话，应该怎么改？”

斐波那契数列是一个很奇妙的数列，由0和1开始，之后每一个数字都由前面两个数字相加而成，比如0，1，1，2，3，5，8，13……这是一种很典型的递归关系，因此很多计算机编程教材在讲解递归函数的时候，都会那它做例子，所以肖家霖一眼就看出来了海报上的代码是什么意思。

但是把这段代码改进却有点难度了，肖家霖和几个同学轻声交流了好一会之后，找了支笔，在海报上添了几行代码，然后解释道：“把已经计算过的中间项数字保存起来，如果下次计算需要的时候就先查找一下，这样就避免了重复计算，时间复杂度会大幅降低为O（n）……”

姜丹枫掏出了自己的记事本，一边听一边和杜秋提供的标准答案对照，等解释完了之后，她合上记事本，站起身来，点了点肖家霖以及刚才几个表现活跃的学生，含笑说道：“你们都很出色，我们公司面前正在各大学校进行招聘活动，很缺人手，不知道你们几个愿不愿意帮忙？如果愿意的话，每天给100块钱的补助。”