主页

大整数计算问题，求解

貌似掉线广东海洋大学 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]);

	}

}

...全文

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);
}

回复赞