[討論] 大一教授出了OP的作業

作者: HaoCherHong (Hao-Cher Hong)   2014-11-02 12:16:14
(C語言)
題目是印出Fibonacci Number (費氏
例如: 輸入 > 輸出
1 > 1
2 > 1
3 > 2
4 > 3
真是簡單 一個遞迴輕鬆搞定
诶等等
題目限制
只能用while, for迴圈, 不能遞迴、陣列(所以沒有字串)、指標、switch... (他還沒教的東西不能用)
嗯沒關係 可以用迴圈慢慢加上去
輕鬆搞定
诶等等
輸入範圍是1~100
F(100) = 354,224,848,179,261,915,075
要69個bit才放的下
....
連他還沒教的unsigned long long 都放不下啊啊
原來老師想考我們大數處理 又不能遞迴陣列指標
這真的是大一生該遇到的作業嗎 Orz
求解 Orz
作者: DiAdo (DiAdo)   2014-11-02 12:23:00
用三個unsigned int?
作者: flydragon198 (Richard)   2014-11-02 13:04:00
把數字拆開儲存在array?
作者: EdisonX (卡卡獸)   2014-11-02 13:19:00
如果真吃到 69 bits ,我想你用 double 會有問題 ,一般 double 精度只到 53 bits.然後你說的似乎有點矛盾.. 大數處理不用陣列要用什麼 ?link list 嗎?把一樓的概念,unsigned int 換成大數去做loop,應該就是所求了?
作者: x000032001 (版廢了該走了)   2014-11-02 13:49:00
說不定他只是粗心以為放得下
作者: testPtt (測試)   2014-11-02 14:07:00
編個X64的給他阿
作者: EdisonX (卡卡獸)   2014-11-02 14:15:00
兩個 double 併一起精度變 106 bits ?? 誠心請教怎做...
作者: Littlechozy (キミに100%)   2014-11-02 15:26:00
沒指標 link list 也不能用吧感覺原po就只是把 double 當 int 用?
作者: purpose (秀才遇到肥宅兵)   2014-11-02 16:12:00
茶酚洗衣精?一個大秘寶?嚴選綜藝大熱門?
作者: janice001 (真理)   2014-11-02 16:56:00
你該不會是台中教育大的吧...XD
作者: flydragon198 (Richard)   2014-11-02 16:58:00
不能用array就多宣告幾個數字分別儲存不同位數
作者: Killercat (殺人貓™)   2014-11-02 17:07:00
我總覺得單純只是題目出錯了而已 XD如果題目沒出錯的話 這教授公佈的正解請務必回來分享
作者: EdisonX (卡卡獸)   2014-11-02 17:12:00
推 flydragon198我想半天還是不知道兩個 double 怎變成 52+52+1 精度..
作者: x000032001 (版廢了該走了)   2014-11-02 18:02:00
不是中教 作業都是我處理的..
作者: feeya (24 August 升格為鄉民)   2014-11-04 22:55:00
我也覺得教授只是白爛出錯而已

Links booklink

Contact Us: admin [ a t ] ucptt.com