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