一道古怪的遞迴數列
- 詳細內容
-
分類:《與奇人相遇的故事》
-
發佈於:31 十二月 2013
-
點擊數:661
作者:國立台灣師範大學數學系教授 許志農
下列五個數字
38,27,41,53,13
一眼就看出53是最大的數。但是電腦沒有眼睛,很難一眼就看出最大數為何?電腦只能根據軟體人員提供的程式,按照程序比對大小,找出最大的數。事實上,如果給定的數不止5個,而是幾百或上千個,既使是眼睛也很難一眼看出最大數是哪一個。所以想出一個比對的好方法是必要的。既然是比對,那麼讓比對的次數越少肯定越好,越節省時間。
(閱讀全文,請下載附加檔案)