求阶乘（防止溢出）的方法

来源：互联网发布：unity3d 安卓调试编辑：程序博客网时间：2024/05/18 03:40

思想是用整形数组来存储阶乘结果，每个数组内存储1位数字，下面的图比较能说明问题。

代码如下，以12作为测试用例，对最高位做了单独处理。（中间有关除10还是模10的问题要理清楚，不然容易出错）

public class Main {

    public static void main(String[] args){        int a=12;        jiecheng(a);    }    public static void jiecheng(int x){        int[] array=new int[10000];        array[0]=1;        int bit=1;        int carry=0;        int i,j,k;        for(i=2;i<=x;i++) {            for (j = 0; j < bit; j++) {                array[j] = array[j] * i;            }                for (j = 0; j < bit - 1; j++) {                    carry = array[j] / 10;//向下一位进位的值                    array[j] = array[j] % 10;                    k = j;                        array[++k] += carry;//加上进位的结果，                }                if (array[bit - 1] >= 10) {                    int temp = array[bit - 1] / 10;                    array[bit - 1] = array[bit - 1] % 10;                    while (temp != 0) {                        array[bit] = temp % 10;                        temp = temp / 10;                        bit++;//将最高位的结果依次进位，并增加响应阶乘结果的位数                    }                }        }        for(i=bit-1;i>=0;i--){            System.out.print(array[i]);        }    }}

0 0