最近在面试flash的时候，出了道题目：用程序求1000的阶乘。
说出这个问题的时候，有两种情况，一种会问：“阶乘是什么？”，另外一种可能会想，这个结果会走出Number型能表述的上限。
之前业余的时候写了两个版本：AS3、C++，C++是大二学过后再没碰过了，写的时候查了资料
AS3版本的大数阶乘：
package
{
import flash.display.Sprite;
public class AlgorithmDemo extends Sprite
{
public function AlgorithmDemo()
{
initView();
}
private function initView():void
{
var num:uint = 5;
var val:String = factorial(num);
trace(num + "! = " + val);
}
private function factorial(n:int):String
{
var a:Array = [1];
for (var i:int = 1; i <=n; i++)
{
for (var j:int = 0, c:int = 0; j < a.length || c != 0; j++)
{
var m:int = (j < a.length) ? (a[j] * i + c) : c;
a[j] = m % 10;
c = m / 10;
}
}
return a.reverse().join("");
}
}
}
C++版本的：
#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;
int main() {
vector<int> myVector;
vector<int>::iterator it;
stringstream ss;
string str;
int n;
cout<<"请输入您需要计算的阶乘值(1~1000)：";
cin>>n;
if(n <= 0 || n > 1000) {
cout<<"输入的值不符合要求。\n";
system("pause");
return 0;
}
myVector.push_back(1);
for (int i = 1; i <= n; i++) {
for (int j = 0, c = 0; j < myVector.size() || c != 0; j++) {
int m = (j < myVector.size()) ? (myVector[j] * i + c) : c;
int p = m % 10;
if (j < myVector.size()) {
myVector[j] = p;
}
else {
myVector.push_back(p);
}
c = m / 10;
}
}
reverse(myVector.begin(), myVector.end());
for (it = myVector.begin(); it != myVector.end(); ++it) {
ss<<*it;
}
str = ss.str();
cout<<n<<"的阶乘结果为："<<str<<"\n";
system("pause");
return 0;
}
运行的结果：
这里有一个JavaScript版本的大数阶乘
