int类型实现1到100的阶乘

EthanQ

于 2012-04-20 19:26:30 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： string class

本文链接：https://blog.youkuaiyun.com/EthanQ/article/details/7482638

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Java实现从1到100的阶乘的程序。通过定义一个足够大的整数数组来存储每一位的计算结果，解决了阶乘结果超出基本数据类型范围的问题。文章详细展示了如何进行多位数的乘法运算，并逐步更新进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Jiecheng {

	/**
	 * 实现1...100的阶乘，使用int类型
	 * @param args
	 */
	public static void main(String[] args) {
		int n;
		//确保保存最终运算结果的 数组足够大
		int[] a = new int[9000];
		//位数
		int digit = 1;
		//与临时结果某位的乘积结果
		int temp;
		int i,j,carry;//carry 进位
		/**
		 * printf("please in put n:\n");
		 * scanf("%d",n);
		 */
		a[0] = 1;
		for(i=2;i<=100;i++) {
			//阶乘元素从2开始
			//将临时结果的每位与阶乘元素相乘
			for(j=1,carry=0;j<=digit;j++) {
				temp = a[j-1]*i+carry;
				a[j-1] = temp % 10;//个位
				
				//看是否有进位
				carry = temp / 10;
			}
			
			while(carry>0) {
				//123*123 每位相乘后，相加后 比如最后 得到进位 16，增加两位，分别是1，6
				a[++digit-1] = carry % 10;
				carry = carry / 10;//看还能不能进位
			}
		}
		
		for(j=digit;j>=1;j--) {
			System.out.print(a[j-1]);
		}
	}

}