java实现阶乘算法

/*
 * 输入一个数据求这个数据的阶乘，因为阶乘之后的数据可能非常大超过了普通数据类型所能承受的范围
 * 因此采用数组暂时存储数据，之后再次输出数据
 * 
 */
import java.util.*;


public class Main
{
public static void main(String args[])
{
Scanner in = new Scanner(System.in);

int arr[] = new int[3000];
int n = 0;//阶乘的数目
int c = 0;//进位
int s = 0;//填入的数据
arr[0] = 1;
n = in.nextInt();
for(int i = 1;i<=n;i++)//拿着这些数据进行乘积
{
//每次来这个数据都刷新一下数组中的内容
for(int j = 0;j<3000;j++)
{
s = arr[j]*i + c;
arr[j] = s%10;//填入数组的数据
c = s/10;//进位的数目
}
}
int flag = 0;
//查找结果的第一位的下标
for(flag = 3000-1;flag>=0;flag--)
{
if(arr[flag]!=0)
break;
}
//输出结果的值
for(;flag>=0;flag--)
{
System.out.print(arr[flag]);
}
System.out.println();

}
}