求n的阶乘防止溢出——Java实现

本文探讨了在Java中计算阶乘时可能会遇到的整型溢出问题,通过分析Int的取值范围,指出当n大于12时会溢出。提出使用整型数组存储和进位计算阶乘的思路,并分享了递归实现的尝试及遇到的栈溢出问题。
摘要由CSDN通过智能技术生成

写在前面

昨晚做某公司笔试题的时候,遇见了一道需要排列组合的题目,由于n的取值是[1,500],因此肯定会出现整型溢出的问题。当时一时间没想出解决的方法,今天趁着有时间整理一下如何求解n的阶乘。

分析

  • Int的取值范围是- 2 147 483 647~2 147 483 647,当n=12时,n!=479 001 600,此时还没有溢出;当n=13时,n!=6 227 020 800,此时就会出现溢出。
  • 关于这个算法,首先是使用一个整型数组来保存一个数,数组从0到n,分别是低位到高位。
  • 接下来是13!的计算,利用递归的思路我们可以很容易得出直接用13*12!就可以得出结果;而放在数组当中,则是每一位都去乘13,再进行进位即可得出结果。这个也是比较好理解的,其实也就是平时乘法,看图:
    数组保存以及计算
    在这里插入图片描述

实现

//非递归版本,方便理解思想
public class Main {
   
	public static void main(String[] args) {
   
		int k=13;
		factorial(k);
	}</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值