大数阶乘

转载自https://blog.csdn.net/baidu_39663435/article/details/94293802?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161841451516780357245750%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161841451516780357245750&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-1-94293802.first_rank_v2_pc_rank_v29&utm_term=%E5%A4%A7%E6%95%B0%E9%98%B6%E4%B9%98

计算N！可以用来判断最后几个0，以及末尾第一个非0的数

package test;

import java.util.Scanner;

public class Test02 {
	public static void main(String[] args) {
		int[] a= new int[100];
		Scanner in = new Scanner(System.in);
		int N=in.nextInt();
		int point=1;  // point表示位数，刚开始只有一位array[1] 且 array[1] = 1，不能为0，0乘任何数为0
		int carry=0; // carry表示进位数，刚开始进位为0
		int j=0;
		a[1]=1;     //从a[1]开始
		
		for(int i=2;i<=N;i++) {      // N的阶乘
			for(j=1;j<=point;j++) {  // 循环a[]，让每一位都与i乘
				int temp= a[j]*i+carry; // temp变量表示不考虑进位的值
				carry=temp/10; // 计算进位大小
				a[j]=temp%10;// 计算本位值
			}
			// 处理最后一位的进位情况
            // 由于计算数组的最后一位也得考虑进位情况，所以用循环讨论
            // 因为可能最后一位可以进多位；比如 12 * 本位数8，可以进两位
			while(carry!=0) {// 当进位数存在时，循环的作用就是将一个数分割，分割的每一位放入数组中
				a[j]=carry%10;
				carry=carry/10;
				j++;// 表示下一位
			}
			point=j-1;// 由于上面while中循环有j++,所以位会多出一位，这里减去
		}
		
		for(int i=point;i>=1;i--) {
			System.out.print(a[i]);// 逆序打印结果
		}	
	}
}

demo：