作者chhsiao (bye~)
看板b96902HW
标题Re: [使徒] 靠杯
时间Wed Oct 17 12:01:10 2007
这次使徒使用递回的效率会根据输入资料有不同的表现,
有些情况很快, 有些情况会很慢, 甚至有可能跑不出来.
由於 P 老师希望大家练习递回,
因此原本的测试资料如果用老师提示的方法来写,
基本上都可以很快跑完.
昨天两位助教发现有些同学用了另一种想法来递回,
然而这种做法在跑原本的测试资料刚刚好会比较差.
由於这次作业没有指定用哪种方式去递回,
因此我们认为这种作法也应该要给分,
结果昨晚到今天早上一直在重出一份适用两种作法的测试资料. orz
现在所有的 trials 都用新的测试资料重新评分过了,
大家如果还有问题, 请再跟我们反应 :)
这次的作业原则上只要把递回写好就可以过了,
不需要额外多写什麽增进效率的方法.
请大家仔细想清楚递回的终止条件 ;)
--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.54
※ 编辑: chhsiao 来自: 140.112.30.54 (10/17 12:01)
1F：推 olala7846:我的分数突然变多了@@谢谢祝教 10/17 13:29
2F：→ chhsiao:刚又把几笔再调简单了 10/17 13:52
3F：推 hikaru4: XD 我的分数变少了 ！！！ 10/17 15:33
4F：推 chhsiao:修正 XD 10/17 17:44