第53章(1 / 2)
他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的打印纸:“数太大了,递归程序一执行就死机……”
闫枭接过来,一看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次方!”
袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:“真的吗,能确定吗,万一后面不适用……”
“数学归纳法能证。”林珑一口给出定心丸,
Loading...
内容未加载完成,请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~
推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址!
↑返回顶部↑ 章节报错(免登录)