Algorithm學習筆記 --- 大數階乘算法模板

由於階乘的結果隨着n的增大將急劇增加。最終導致long類型的整數也無法保存計算結果。 算法思路分析： 1.開闢一個大小爲10000或更大的整形數組； 2.數組的每一個元素只保存計算結果中的一位數字，數組索引最小的元素對應計算結果的最小位，依次類推； 3.在計算中，將1-n中的每一個數字都與數組中的每一個數相乘，將與某元素的乘積仍保存在該元素中； 4.在1-n中的每個數字與所有元素做完乘積之後，依次

>>阅读原文<<