作者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