2000! | 看上去如此简单的面试题,让太多“前端”英雄好汉折戟

HTML5学堂-码匠:求某个数字的阶乘,很难吗?看上去这道题异常简单,却不曾想里面暗藏杀机,让不少前端面试的英雄好汉折戟沉沙。

面试真题题目

如何求“大数”的阶乘(如1000的阶乘、2000的阶乘)

或许这是你的第一反应

You

So easy!正常一个一个乘出来不就好了?

码匠好友

for循环即可,再高大上点,用个递归不就搞定了?

或许这是你的第二反应

You

等等!大公司面试题会这么简单?

码匠好友

如果我没记错……JS有位数限制

You

不是有科学计数法么……

什么是阶乘

一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。

5的阶乘 5! 等价于

5*4*3*2*1

Number数字的数值范围

在大多数浏览器当中:

● 最小数字是5e-324;(可以理解为浮点后324位)

● 最大数字是1.7976931348623157e+308;(可以理解为309位)

对于超过此范围的数字,会显示为Infinity或 -Infinity(正无穷、负无穷)。

递归实现阶乘

function fact(maxNum) {

    if (maxNum > 1) {
         return maxNum * fact(maxNum - 1); 
    } else {
         return 1;
    }
}
var result = fact(170);
console.log(result);

运行结果:

7.257415615307994e+306

对于170!以下的阶乘,是可以使用递归实现的,对于大于170的数字,阶乘数已超出范围,会显示为Infinity。

大数阶乘如何实现

实现思路

将一个数字的每一位(个位、十位、百位、千位……)拆分出来,构成一个数组。

每次计算时,针对每一位进行数学运算,并遵循逢十进一的原则,修改数组中每一个数组元素的内容。

在完成所有运算之后,可以通过数组的join方法,将每一位连接起来,组成“字符串”输出~

核心功能函数

var result = [1];

var maxNum = 300;
for (var num = 2; num <= maxNum; num++) {
      for (var i = 0, plus = 0; i < result.length || plus != 0; i++) {
          var count = (i < result.length) ? (num * result[i] + plus) : plus;
          result[i] = count % 10;
          plus = (count - result[i]) / 10;
    };
};
console.log(result.reverse().join(""));

300! 的运算结果

部分代码说明

将当前被乘数拆分为数组,每位的位数分别进行乘法运算。

当count大于10时,进位,再让下一位数字与之计算。此时,需要有一个变量(plus)存储前一位得到的余数。

对于位数发生变化时(如结果从两位数在计算之后变化为三位数),当前的result长度不能满足,所以需要为for循环增加额外的判断条件。

更多前端开发 面试真题,请移步微信小程序 —— 决胜前端

原文发布于微信公众号 - HTML5学堂(h5course-com)

原文发表时间:2017-06-29

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏老九学堂

十七个C语言新手编程时常犯的错误及解决方式

C编译的程序对语法检查并不像其它高级语言那么严格,这就给编程人员留下“灵活的余地”,但还是由于这个灵活给程序的调试带来了许多不便,尤其对初学C语言的人来说,经常...

2727
来自专栏前端架构

图说js中的this——深入理解javascript中this指针

没搞错吧!js写了那么多年,this还是会搞错!没搞错,javascript就是回搞错!

562
来自专栏PHP技术

php的字符串常用函数

1. str_word_count 统计单词个数 2. count_chars 得到字符串里面字符的有关情况 3. str_len 得到字符串长度,就是...

3066
来自专栏Java爬坑系列

【JAVA零基础入门系列】Day8 Java的控制流程

  什么是控制流程?简单来说就是控制程序运行逻辑的,因为程序一般而言不会直接一步运行到底,而是需要加上一些判断,一些循环等等。举个栗子,就好比你准备出门买个苹果...

18010
来自专栏函数式编程语言及工具

泛函编程(34)-泛函变量:处理状态转变-ST Monad

    泛函编程的核心模式就是函数组合(compositionality)。实现函数组合的必要条件之一就是参与组合的各方程序都必须是纯代码的(pure code...

1856
来自专栏cnblogs

一段奇葩Javascript代码引发的思考

     今天与一挚友加同事调试一段奇葩的javascript代码,在分析出结果后,让我萌生了写此篇文章的想法,如有不对之处望指正,也欢迎大家一起讨论。缩减后的...

1868
来自专栏开发与安全

c/c++基础零散补充

一、C语言的指针与数组、结构体里的成员数组和指针、传入传出参数、回调函数、头文件包含 指针的本质都只是一个内存地址,如果是多字节变量,则是其内存首地址(低地址...

1886
来自专栏Python中文社区

Python生成器的使用技巧详解

之前我们介绍了列表解析式,他的优点很多,比如运行速度快、编写简单,但是有一点我们不要忘了,他是一次性生成整个列表。如果整个列表非常大,这对内存也同样会造成很大压...

923
来自专栏C/C++基础

C/C++编码规范

对于变成人员,良好的编程风格是提高程序可靠性和效率非常重要的手段。而编码规范就是对编程风格最好的约束保障。 严格遵守编码规范方便代码的交流和维护,利于提高代...

842
来自专栏前端架构

js易错笔试题——javascript的坑若干!

执行的时候有个变量查找的过程,如果在当前函数体内没找到,就会到定义的函数体的外层函数中去寻找,一直向上到全局对象中寻找,还是找不到就会报TypeError错误

432

扫描关注云+社区