求20的阶乘

用高精度算法

#include <stdio.h>

struct BigNum
{
int len, num[ 20 ];
};

void operator *= ( BigNum &a, const int b )
{
int i;
for ( i = 0; i < a.len; i++ )
a.num[ i ] *= b;
for ( i = 0; i < a.len; i++ )
if ( a.num[ i ] >= 10000 )
{
if ( i == a.len - 1 )
{
a.len++;
a.num[ i + 1 ] = 0;
}
a.num[ i + 1 ] += a.num[ i ] / 10000;
a.num[ i ] %= 10000;
}
}

void operator += ( BigNum &a, const BigNum b )
{
int i;
if ( a.len < b.len )
{
for ( i = 0; i < a.len; i++ )
a.num[ i ] += b.num[ i ];
for ( i = a.len; i < b.len; i++ )
a.num[ i ] = b.num[ i ];
a.len = b.len;
}
else
for ( i = 0; i < b.len; i++ )
a.num[ i ] += b.num[ i ];
for ( i = 0; i < a.len; i++ )
if ( a.num[ i ] >= 10000 )
{
if ( i == a.len - 1 )
{
a.len++;
a.num[ i + 1 ] = 0;
}
a.num[ i + 1 ] += a.num[ i ] / 10000;
a.num[ i ] %= 10000;
}
}

int main( )
{
int i;
BigNum a, b;
b.len = b.num[ 0 ] = 1;
a.len = a.num[ 0 ] = 0;
for ( i = 1; i <= 10; i++ )
{
b *= i;
a += b;
}
printf("%d", a.num[ a.len - 1 ]);
for ( i = a.len - 2; i >= 0; i-- )
printf("%04d", a.num[ i ]);
printf("/n");
return 0;
}

 

思路真好，豁然开朗啊