//用数组模拟大数相乘
/*
* 例如1*2*3*4=24 那么数组中a[0]=4 a[1]=2 //将大数倒序装进数组
* 24*5 = 120 那么就是a[0]*5 = 20 a[1]*5=10 //每一位只能是0-9
* 所以需要进位 那么就是a[0]=20%10=0 a[1]=a[1]+a[0]/10=12 a[1] = a[1]%10=2 a[2] = a[2]+a[1]/10 =1
* 就变成120了
* 关键在于对进位的控制
*/
public class 精确阶乘1000 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()) {
int n = cin.nextInt();
f(n);
}
}
public static void f(int n) {
if(n==0||n==1) {
&nbs
数组实现阶乘
最新推荐文章于 2021-12-22 10:27:41 发布