大数阶乘的求法

来源:互联网 发布:sql增删改查实例 编辑:程序博客网 时间:2024/04/30 14:21

首先是定义一个数组,然后用数组的每一个元素来记录运算结果的每一个,从个位数字开始算起,这样可以很好地解决进位的问题。

程序源代码:

import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int i,j,n,max = 1000;int num[] = new int[max];num[0] = 1;n = sc.nextInt();for( i=2;i<=n;i++){int c = 0;for(j =0;j<max;j++){int s = num[j]*i+c;num[j] = s%10;c = s/10;}}for(j = max-1;j>=0;j--){ if(num[j]!=0)break;} for(i = j;i>=0;i--)System.out.print(num[i]);}}


运行示例:

输入:30

输出的结果为:265252859812191058636308480000000

这样就能解决掉,当然在java中可以使用BigInteger类来解决所有的大数问题,并且封装好了很多使用的方法。

原创粉丝点击