前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >大数阶乘的AS3与C++版本

大数阶乘的AS3与C++版本

作者头像
meteoric
发布2018-11-16 14:50:13
6050
发布2018-11-16 14:50:13
举报
文章被收录于专栏:游戏杂谈

最近在面试flash的时候,出了道题目:用程序求1000的阶乘。

说出这个问题的时候,有两种情况,一种会问:“阶乘是什么?”,另外一种可能会想,这个结果会走出Number型能表述的上限。

之前业余的时候写了两个版本:AS3、C++,C++是大二学过后再没碰过了,写的时候查了资料

AS3版本的大数阶乘:

代码语言:javascript
复制
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++版本的:

代码语言:javascript
复制
#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;
}

运行的结果:

image
image

这里有一个JavaScript版本的大数阶乘

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2012-03-07 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档