题解1151: C语言训练-计算一个整数N的阶乘

解题思路:高精度乘法即可。

注意事项:

参考代码:

#include<iostream>

using namespace std;

int c[10000] = {0};

int len = 1 , n;

void multiply( int i ){

    for ( int j = 0; j < len; j++ ) c[j] *= i;

    for ( int j = 0; j < len; j++ ){

        if ( c[j] / 10 && (j == len - 1) ) len++;

        c[j + 1] += c[j] / 10;

        c[j] %= 10;

    }

}

int main(){

    c[0] = 1;

    cin >> n;

    for ( int i = 2; i <= n; i++ ) multiply( i );

    for ( int i = len - 1; i >= 0; i-- ) cout << c[i];

    return 0;

}