大數階乘的計算方法(c++)

剛開始看《數據結構》C語言版,書上講了個利用數組來計算大數階乘的方法,我實驗了一下,特總結以下。1、遞歸方法這個是最容易想的,若是是1的階乘,則返回1,其餘的都返回n-1的階乘與n的積,循環調用便可。不過問題是即便用double來存放該值,因爲double自己的精度、能存的數字大小所限,算不了太大的數的階乘。2、數組方法思路:用data數組來存放階乘的每一位數字,首先令第一位的數值爲1,位數爲1,
相關文章
相關標籤/搜索