由于編程語言提供的基本數值數據類型表示的數值范圍有限,不能滿足較大規模的高精度數值計算,因此需要利用其他方法實現高精度數值的計算,于是產生了大數運算。大數運算主要有加、減、乘三種方法。我們知道,在數學中,數值的大小是沒有上限的,但是在計算機中,由于字長的限制,計算機所能表示的范圍是有限的,當我們對比較小的數進行運算時,如:1234+5678,這樣的數值并沒有超出計算機的表示范圍,所以可以運算。但是當我們在實際的應用中進行大量的數據處理時,會發現參與運算的數往往超過計算機的基本數據類型的表示范圍,比如說,在天文學上,如果一個星球距離我們為100萬光年,那么我們將其化簡為公里,或者是米的時候,我們會發現這是一個很大的數。這樣計算機將無法對其進行直接計算。
大數運算的原理是什么?
利用數組連續性,將大數每一位上的數字單獨取出放入對應的數組格中,然后再對每一位做單獨的加減乘運算。形象的說,類似于小學學習加減乘所列的式子。