JAVA算法

求1000 或者更大数的阶乘或对其进行乘法运算可巧妙的运用数组：
例如：

public class LoopTest{­

public static void main(String[] args){­

  int size = 3000;­

  int fac = 1000;­

  jieCheng(fac,size);­

}­

­

public static void jieCheng(int fac,int size){­

  int temp = 0;­

  int idx = 0;­

  int[] arr=new int[size];­

  arr[0] = 1;//初始化数组­

  for(int i = 2;i <= fac;i ++){­

   //数组的每一位都乘以i­

   for(int j = 0;j < size;j ++){­

    arr[j] = arr[j] * i;­

   }­

   //进位运算­

   for(int j = 0; j < size -1; j ++){­

    temp = arr[j] % 10;­

    arr[j +1] += arr[j] / 10;­

    arr[j] = temp;­

   }­

  ­

  }­

  ­

  //去掉前面的零­

  for(int i = size - 1; i >= 0;i --){­

   if(arr[i] != 0){­

    idx = i;­

    break;­

   }­

  }­

  //反向输出数组中的数据­

  for(int i = idx;i >= 0;i--){­

   System.out.print(arr[i]);­

  }­

}­

}­


//数组的巧妙运算