最终小说网

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

第53章（第1页）

他点的三个人都是蓝名，平时也熟悉，知根知底，刚才也在一起去网吧的一群人中。

明明平日都是新生中的翘楚，在过往挑起的与其他学校的摩擦中也压过不少人，这时候却显出几分束手无策的慌张，匆匆递过印着题目的列印纸：「数太大了，递归程序一执行就死机……」

闫枭接过来，一看10的十万次方也是当场瞳孔地震。

可是明明正常这种题就是用递归……他眉头皱得死紧，在草稿纸上疯狂推算，十分钟后，忽然一拍桌子：

「该死！

这题不能用递归！

」

晚了。

空气在这一刻仿佛加速流动，对面一桌之隔，林珑同样从D题中抬首：「暴力解好了吗？」

徐亮的眼睛几乎黏在程序执行界面上，在运行结果跳出来的下一秒就出声：「好了！

n从1到20，结果出来了！

」

暴力解就是暴力解，速度慢是无解的硬伤，仅仅只是1到20，就足足花了这么久才完成运算，简直不敢想如果取10的十万次方会是怎样的恐怖场面。

他打了个冷战，定睛去看执行结果，看清那些数字的一瞬间，眼睛刹时就睁大了：「咦！

」

袁天从座位上弹起来：「我靠！

」

只见编译器弹出的界面上，黑底白字清清楚楚，给出了当n取值为1至20的二十组答案——

n为1时，答案是1；

n为2时，答案是2；

n为3时，答案是4；

n为4时，答案是8；

……

「快速幂！

」林珑一锤定音，「答案是2的n-1次方！

」

袁天和徐亮兴奋地团团转，好像这个二也乘在了他们身上，袁天犹怕幸福来得太突然，一迭声地问：「真的吗，能确定吗，万一后面不适用……」

「数学归纳法能证。

」林珑一口给出定心丸，手上已经开始快速敲算法，「不会有问题。

」

邱博的声音同时响起：「她曾经直接说过凸多边形最短路的图形定理。

」

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。