大家看下？

ajytdjt

求1000的阶乘？实在找不出错误在哪里？下面的代码通过的编译，但是结果是错误！！哪位帮帮看看哪错了！！
#include<iostream>
#include<stdlib.h>
using namespace std;
void Change(int a[] , int m) ;
int main()
{
int a[3000] = {0} ;
a[0] = 1 ;
int m , n , b=0 ;
for(int i=2 ; i<=1000 ; i++) //这个循环实现1000的阶乘
{
for(int j=2999 ; j>=0 ; j--) //这个循环是求出最高位m （即不为零数的最高位）
{
if(a[i] != 0)
{
m = i ;
break ;
}
}

for(int j=0 ; j<= m ; j++) //把每一个元素分别乘以i，并保存在原来的位置
{ a[j] = a[j] * i ;}

Change(a , m) ; //对上面的每个元素分别做调整 ,每乘一次做一次调整

}

for(int j=2999 ; j>=0 ; j--) //求出结果的最高位，以便输出（避免的在输出结果中前面有一大堆的零）
{
if(a[j] != 0)
{
n = j ;
break ;
}
}

for(int l=n ; l>=0 ; l--) //输出结果
cout << a[l] ;
cout << endl ;
system("pause") ;
}

void Change(int a[] , int m)
{
int b = 0 ; //b表示低位向高位的进位
for(int i=0 ; i<=m ; i++)
{
a[i] = a[i] + b ;
if(a[i] < 9) //当a[i]<9时，说明这里不做进位处理
{
b = 0 ;
}
if(a[i] > 9 && i != m) //当a[i]不是最高位时，满足条件只进位
{
b = a[i] / 10 ;
a[i] = a[i] % 10 ;
}
if(a[i] > 9 && i == m) // 当a[i]是最高位时 ，满足条件要做相应的处理
{
while(a[i] > 9)
{
b = a[i] / 10 ;
a[i] = a[i] % 10 ;
i++ ;
a[i] = b ;
}
// b = 0 ;
}
}
}

蓝血腥人

求阶乘有这么复杂吗？

ˇ风逍遥ˇ

我想不该有这么复杂吧……