大数阶乘的J2ME实现
仓促写的，算法肯定不够好，现在算200的阶乘大概要3秒钟，大家可以参考一下，本文谢谢（大虾，Tommy，阿土，不是宝贝的帮助）
import javax.microedition.midlet.*;
import javax.microedition.lcdui.*;
public class Check extends MIDlet {
class test extends Canvas
{
public test()
{
}
public void paint(Graphics g)
{
for(int i=0;i<400;i++)
{
if(i!=0)
sum[i]=0;
else
sum[i]=1;
sumTen[i]=0;
sumG[i]=0;
sumB[i]=0;
}
int j;
for(j=1;j<=goal;j++)
{
// System.out.println(j);
int a=j%10;// 得到个位
int b=j/10%10;// 得到十位
int c=j/100;// 得到百位
int length;
for(length=399;length>=0;length--)
{
if(sum[length]!=0)
break;
}
/* 对个位处理 */
for(int i=length;i>=0;i--)
{
sumG[i+1]+=sum[i]*a/10;
sumG[i]=sum[i]*a%10;
}
for(int i=0;i<=length+1;i++)
{
sumG[i+1]+=sumG[i]/10;
sumG[i]%=10;
}
/* 对十位处理 */
for(int i=length;i>=0;i--)
{
sumTen[i+2]+=sum[i]*b/10;
sumTen[i+1]=sum[i]*b%10;
}
for(int i=0;i<=length+2;i++)
{
sumTen[i+1]+=sumTen[i]/10;
sumTen[i]%=10;
}
/* 对百位进行处理 */
for(int i=length;i>=0;i--)
{
sumB[i+3]+=sum[i]*c/10;
sumB[i+2]=sum[i]*c%10;
}
for(int i=0;i<=length+3;i++)
{
sumB[i+1]+=sumTen[i]/10;
sumB[i]%=10;
}
/* 结果相加 */
for(int i=0;i<=length+3;i++)
{
sum[i]=sumG[i]+sumTen[i]+sumB[i];
}
for(int i=0;i<=length+3;i++)
{
sum[i+1]+=sum[i]/10;
sum[i]%=10;
}
}
int i;
g.setColor(0);
g.fillRect(0,0,getWidth(),getHeight());
g.setColor(0xffffff);
for(i=399;i>=0;i--)
{
if(sum[i]!=0)
break;
}
// System.out.println("最后结果位数：");
System.out.println(i);
for(int m=i;m>=0;m--)
g.drawString(String.valueOf(sum[m]),getWidth()-13-m%17*10,getHeight()-30-m/17*15,0);
}
}
private Display display;
test t;
int goal=100;// 阶乘数
int[] sum=new int[400];
int[] sumTen=new int[400];
int[] sumG=new int[400];
int[] sumB=new int[400];
public Check()
{
display=Display.getDisplay(this);
}
public void startApp()
{
t=new test();
display.setCurrent(t);
}
public void pauseApp(){
}
public void destroyApp(boolean boo){
}
}
载自：daojianxiao