Java 100的阶乘
100阶乘问题是经常面试问道的问题,
先来一段用加法计算的代码:
public class FactorialInAddition { public static void main(String[] args) { for(int i=1;i<=100;i++){ System.out.println(factorial(i)); } } public static String factorial(int n){ if(n<=0){ return null; } String result="1"; String tmp="0"; for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){ //I write 'BigIntegerAddition' in my own BigIntegerAddition.java tmp=BigIntegerAddition.add(result, tmp);//String add(String,String) } result=tmp; tmp="0"; } return result; } }
这个问题的实质性问题是如何解决越界的问题,100阶乘要远远超过int的最大值;
但java已经有解决方案了,那就是BigInteger,先看看其成员就知道其数据结构是怎么设计的了。
final int signum; //正负符号,有三个值-1,0和1 final int[] mag; //值大小,是一个int[]数组
所以回答此问题也是用数组的形式进行解决数据大的问题。可以使用类似byte[],int[],char[],long[]。肯定推荐用int[]或byte[]。
实现代码:
public class Test{ private int[] value = {1}; private boolean seg=true; public static void main(String[] args) throws Exception{ Test clas = new Test(); System.out.println(clas.factorial(100)); } private String factorial(int n){ if (n<=0) return "输入值必须为正数"; for (int i=1; i<=n; i++) { int length = value.length; int index = 0; //当前值索引值 int temp = 0; do { if(temp!=0) extendValue(index); //判断扩容 int currentValue = value[index]; temp = i * currentValue + temp; value[index] = temp % 10; temp = temp / 10; index++; }while(!(temp==0 && index==value.length)); } StringBuffer stringBuffer = new StringBuffer(); for(int i=value.length-1;i>=0;i--){ stringBuffer.append(String.valueOf(value[i])); //缺少删除字符串前面多余的0 } return stringBuffer.toString(); } private void extendValue(int index){ if (index==this.value.length){ int[] newValue = new int[this.value.length*2]; System.arraycopy(this.value,0,newValue,0,value.length); this.value=newValue; } } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!