大数计算问题

在求阶乘问题上，我们可以使用循环或者递归的思想，如果数值范围超过基本数据类型，可以使用java中的BigDecimal和BigInteger类；但是如果不使用java中这两个类怎么来计算呢？

拿两个数相乘来说，思路在于观察我们如何手工计算相乘，用程序来模拟手工计算相乘即可

import java.util.Scanner;

/**
 * 大数相乘问题
 * @author zbt
 *
 */
public class MyBigData {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.next();
        String s2 = sc.next();
        int[] arr1 = new int[s1.length()];
        int[] arr2 = new int[s2.length()];
        int j = 0;
        for (int i = s1.length() - 1; i >= 0; i--) {//逆序以数组形式存储字符串s1
            arr1[j] = Integer.valueOf(String.valueOf(s1.charAt(i)));
            j++;
        }
        j = 0;
        for (int i = s2.length() - 1; i >= 0; i--) {//逆序以数组形式存储字符串s2
            arr2[j] = Integer.valueOf(String.valueOf(s2.charAt(i)));
            j++;
        }
        
        mutiply(arr1, arr2);
        sc.close();

    }

    public static void mutiply(int[] arr1, int[] arr2) {//计算方法
        int[] arr3 = new int[100];//创建一个容量足够大的数组来存储各个位的结果
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                arr3[i + j] += arr1[i] * arr2[j];//关键点
            }
        }
// for(int arr4 : arr3){
// System.out.println(arr4);
// }
        int carry = 0;//初始进位为0
        for (int i = 0; i < arr3.length; i++) {
            if ((arr3[i] + carry) >= 10) {
                int tem = arr3[i] + carry;//本位的值加上低位的进位值，并覆盖本位
                carry = tem / 10;//本位向高位的进位
                arr3[i] = tem % 10;//新的本位值
            } else {
                arr3[i] += carry;//这里会产生无用功，具体为最高位计算完后，数组其余元素（均为0）会继续计算
                carry = 0;
            }
        }
        int index = 0;//用来寻找不等于0的最高位，以便输出值排除多余0
        for (int i = arr3.length - 1; i >= 0; i--) {
            if (arr3[i] != 0) {
                index = i;
                break;//若找到第一个不为0的最高位，终止循环
            }
        }
// System.out.println(index);

        for (int i = index; i >= 0; i--) {//易数组形式输出大数
            System.out.print(arr3[i]);
        }
    }

}

 

参考资料：http://blog.csdn.net/lichong_87/article/details/6860329

              http://blog.csdn.net/oh_maxy/article/details/10903929?utm_source=tuicool&utm_medium=referral

              http://www.cnblogs.com/lr-ting/p/3998478.html