如何用單鏈表求大數階乘,我大一學的是c++,現在大二,正在學資料結構,要求給的答案不要太深奧,要與我學的有關。這是資料結構里的題,求大神幫下忙!!!
uj5u.com熱心網友回復:
要求給的答案不要太深奧,要與我學的有關

uj5u.com熱心網友回復:
看到很多大數運算都要用位運算,很麻煩,有一種方法損失一點性能,但要簡單得多,就是自己定義一個n進制。比如定義一個32767進制,把一個int型看成一位,一個鏈表結點占一位,當這個鏈表結點中的資料超過32767,就除以32767取整加在前一個鏈表結點資料中,本結點資料取模,當然這樣占用記憶體增大一倍,可以把一位的運算結果存在64位的中間變數中,再計算進位,就可以設成2的31次方減1進制。另外為增加性能,最好設成雙向鏈表。uj5u.com熱心網友回復:
用簡單的C語言就可以實作。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/131735.html
標籤:數據庫及相關技術
上一篇:bcb編的一個程式找不到入口了
