10000的阶乘

思路是保存在字符串里，按位乘，和排竖式算一样

一、存储在静态数组里，倒过来的顺序存的，方便写程序。123456789保存是这样的：char str[] = “987654321”

二、数字字符（0-9）直接减去'0'参加运算，运算后各位再加上‘0’转成字符，省去判断

三、乘完后直接加在结果数上，如79X24, 先79X4 = 316，再79X2，这时每单个位乘完后立即加在316上，2X9 = 18，8加在316的十位上。

四、代码

#include <iostream> #include <fstream> #include <string.h> using namespace std; #define DIGITS 100000 static char strNum[DIGITS]; // 结果数; static int nDigits = 0; static char strNumCopy[DIGITS]; // 临时复制数; static int nDigitsCopy = 0; void ShowArray() { for(int i = 0; i < nDigits; i++) { cout << strNum[nDigits - i - 1]; } cout << endl; } void Output() { fstream fout("factorial.log", ios::out); for(int i = 0; i < nDigits; i++) { fout << strNum[nDigits - i - 1]; if((i+1) % 100 == 0) { fout << '/n'; } } } void Factorial(int integer) { strNum[0] = '1'; nDigits = 1; for(int i = 2; i <= integer; i++) { // 复制结果数 nDigitsCopy = nDigits; for(int j = 0; j < nDigits; j++) { strNumCopy[j] = strNum[j]; strNum[j] = '0'; } // 按位乘以复制的数 int nIndex = 0; int ni = i; while(ni > 0) { int nMul = ni % 10; // 一位乘数 nDigits = nDigitsCopy + nIndex; // 乘上复制的数的每一位 // 并直接加在结果数上 int nCopy = 0; // 乘法产生的进位 int nResult = 0; // 加法产生的进位 for(int k = 0; k < nDigitsCopy; k++) { int mCopy = (strNumCopy[k] - '0') * nMul + nCopy; // 乘 int mResult = (strNum[k + nIndex] - '0') + nResult + mCopy % 10; // 加 strNum[k + nIndex] = (mResult % 10) + '0'; nCopy = mCopy / 10; nResult = mResult / 10; } nResult += nCopy; if(nResult > 0) { strNum[nDigits] = '0' + (nResult % 10); nDigits++; nResult = nResult / 10; } if(nResult > 0) { strNum[nDigits] = '0' + nResult; nDigits++; } ni = ni / 10; nIndex++; strNum[nDigits] = '0'; } } } int main() { int number = 0; cout << "please enter an number : "; cin >> number; while(number != 0) { Factorial(number); cout << number << "! = "; ShowArray(); cout << "---digits: " << nDigits << endl; Output(); cout << "please enter an number : "; cin >> number; } return 0; }