30基础练习 阶乘计算

问题描述

  输入一个正整数n，输出n!的值。其中n!=123*…*n。

算法描述

  n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n<=1000。

输出格式

输出n!的准确值。

样例输入

10

样例输出

3628800

资源限制

时间限制：1.0s 内存限制：512.0MB

---

我的答案

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        BigInteger bigInteger = new BigInteger(a+"");
        for(int i=1;i<a;i++){
            bigInteger = bigInteger.multiply(new BigInteger(i+""));
        }
        System.out.println(bigInteger.toString());
    }
}

当然这个是用了java的大数类，唉无敌。

当然还有基本方法

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int i,j;
        int jw = 0;			//进位
        int temp;			//存放中间结果
        int max = 3000;		//3000位
        int[] a = new int[max];
        a[0] = 1;

        for(i = 2; i <= n; i ++) {
            for(j = 0; j < max; j++) {
                temp = a[j] * i + jw;
                jw = temp / 10;
                a[j] = temp % 10; //个位数留下，其他的放在进位里面
            }
        }

        //找到开头 第一个不为0的
        for(i = max-1;i >= 0;i --){
            if(a[i] != 0)
                break;
        }

        //倒序输出
        for(j = i;j >= 0;j --)
            System.out.print(a[j]);
    }

}

参考：https://blog.csdn.net/allyyhh/article/details/88204994
题目来源：