大整数计算问题,求解

貌似掉线 广东海洋大学 Android研发工程师  2010-10-13 09:08:29
计算1到20的阶乘和问题,希望大家帮忙指出下列所有错误的地方,然后再说说效率问题。谢谢。

public class J_largeNumber
{
public static void main(String args[])
{
byte n=1,temp;
byte [] result=new byte [30];
byte [] npow1=new byte [30];
byte [] npow2 = new byte [30];

for (byte i=1;n<=20;n++)//计算1至20的阶乘和
{
npow1[0]=(byte)(n%10);
npow1[1]=(byte)(n/10);
while(i<n)//计算1至20的阶乘
{
for(int j=0;j<npow1.length;j++)//计算两个数相乘
{
temp=(byte)(npow1[j]*i);
for(int k=j;0!=temp;k++)//计算每一位相乘
{
npow2[k]+=temp%10;
if (npow2[k]>9)//进位
{
npow2[k+1]++;
npow2[k]-=10;
}
temp/=10;
}
}
for(int j=0;j<npow1.length;j++)//将结果给被乘数
{
npow1[j]=npow2[j];
}
for(int j=0;j<npow2.length;j++)//结果重新赋值为零
{
npow2[j]=0;
}
}
for (int j=0;j<npow1.length;j++)
{
result[j]+=npow1[j];
if (result[j]>9)
{
result[j+1]++;
result[j]-=10;
}
}
}
for(int j=0;j<result.length;j++)
System.out.print(result[j]);
}
}
...全文
29 点赞 收藏 3
写回复
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
xisuchi 2010-10-13
可以用BigDecimal.举例:求500!
import java.math.BigDecimal;

public class Factorial {
public static void main(String[] args) {
BigDecimal result = new BigDecimal(1);
for (int i = 1; i < 501; i++) {
BigDecimal value = new BigDecimal(i);
result = result.multiply(value);
}
System.out.println("result = " + result);
}
}


BigDecimal的四则运算不能用运算符进行,有自己的方法如下:
public static void bigdecimalmeth(){
BigDecimal bigvalue1 = new BigDecimal(100);
BigDecimal bigvalue2 = new BigDecimal(20);
BigDecimal result= new BigDecimal(0);
//加
result = bigvalue1.add(bigvalue2);
System.out.println("100+20="+result);
//减
result = bigvalue1.subtract(bigvalue2);
System.out.println("100-20="+result);
//乘
result = bigvalue1.multiply(bigvalue2);
System.out.println("100*20="+result);
//除
result = bigvalue1.divide(bigvalue2);
System.out.println("100/20="+result);
}
回复
龙四 2010-10-13
直接java.lang.BigInteger吧,不是做实验的话也没人去算20!
回复
closewbq 2010-10-13
发动态
发帖子
Java SE
创建于2007-09-28

6.1w+

社区成员

Java 2 Standard Edition
申请成为版主
社区公告
暂无公告