java阶乘太大_发个大数阶乘的算法...用容器写的.很简单.效率不高

雨点打透心脏的1/2处 2022-11-08 14:12 17阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

package main;

import java.util.ArrayList;

import java.util.List;

/\*大概方法：将List的里的所有数循环\*n

\* 然后进位得到新的List

\* \*/

public class Test \{

/\*@param 需要进位的list

\* @out 进位后的容器

\* \*/

public static void carry(Listarray)\{

int size = array.size();//储存位数

int temp=0;

for(int i=0;i

temp=array.get(i);//储存当前的数值

if(temp>=10)\{//判断是否需要进位

if(i

array.set(i, temp%10);//设置当前位

array.set(i+1, temp/10+array.get(i+1));//设置前一位

\}else\{

while(temp>=10)\{//最高位循环进位

array.set(i, temp%10);//设置当前的位数的数字

array.add(temp/10);

i++;

temp=temp/10;

\}

\}

\}else\{

array.set(i, temp);

\}

\}

\}

public static List factorial(int n)\{

int timeBegin=(int) System.currentTimeMillis();//计算时间

List array = new ArrayList();

array.add(1);//初始化1

int size = 0;

for(int j=1;j<=n;j++)\{//循环n！

size = array.size();

for(int i=0;i

array.set(i, array.get(i)\*j);

\}

carry(array);//进位

\}

//输出数值

for(int i=array.size()-1;i>=0;i--)\{

System.out.print(array.get(i));

if(i%4==0)\{

System.out.print(" ");

\}if(i%100==0)\{

System.out.print("\\n");

\}

\}

int timeFinishi=(int) System.currentTimeMillis();

int time = timeFinishi-timeBegin;

System.out.println("\\n"+"\\n"+"容器版：计算："+n+"！的结果");

System.out.println("\\n位数："+array.size());

System.out.println("计算耗时: " + time +"毫秒" );

return array;

\}

public static void main(String\[\] ags)\{

Test.factorial(10000);

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 java阶乘太大_发个大数阶乘的算法...用容器写的.很简单.效率不高

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 package main; import java.util.ArrayList; import java.util.Lis

雨点打透心脏的1/2处/ 2022年11月08日 14:12/ 0 赞/ 18 阅读

相关大数阶乘

问题描述：输入不超过1000的正整数，输出它的阶乘的精确结果。解题思路：用数组分别记录阶乘结果么每位数字。 include<stdio.h>

川长思鸟来/ 2022年08月08日 13:59/ 0 赞/ 33 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 428 阅读

相关几种大数阶乘算法效率比较（Java）

完整代码： package bigdatamul; import java.math.BigInteger; / 大数阶乘 @Desc

客官°小女子只卖身不卖艺/ 2022年07月13日 01:58/ 0 赞/ 155 阅读

相关大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

- 日理万妓/ 2022年07月12日 15:48/ 0 赞/ 262 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 275 阅读

相关大数阶乘

import java.math.BigInteger; import java.util.Scanner; public class Big

一时失言乱红尘/ 2022年06月06日 11:29/ 0 赞/ 262 阅读

相关大数阶乘

用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1

电玩女神/ 2022年06月01日 08:00/ 0 赞/ 279 阅读

相关大数阶乘

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 . 第一种求法： lg(N!)=\[lg(N\(N-1)\(N-2)\......\3\2\1

我就是我/ 2022年05月27日 06:47/ 0 赞/ 244 阅读

相关大数，高精度计算---大数阶乘

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

秒速五厘米/ 2021年11月26日 13:08/ 0 赞/ 371 阅读