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循环增加额外的判断条件。
更多前端开发 面试真题,请移步微信小程序 —— 决胜前端
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Archlinux下解决wireshark普通用户抓包权限问题 By HKL,
- 使用jemalloc对nginx进行优化 By HKL,
- 配置IIS6+PHP5.6+MySQL5 By HKL,
- haproxy与nginx集成实例 By HKL, Wed
- 通过JavaScript实现HTTP到HTTPS的强制跳转 By HKL,
- 在Windows10 Bash中默认启动其他shell By HKL,
- 基于R的竞争风险模型的列线图
- 安装zabbix的windows系统agent By HKL,
- NetBSD使用sysupgrade工具更新系统 By HKL,
- asterisk服务器的sip、iax2中继对接 By HKL,
- 用Windows10自带PowerShell获取文件Hash(MD5、SHA1/256)值得方法 By H
- 移除Blog对jQuery的依赖 By HKL, Tues
- 通过expect脚本在H3C设备批量执行命令 By HKL,
- 使用python的paramiko加flask模块实现H3C设备实时ssh信息查询 By HKL,
- MotherBoard JCOM to DB9 female By HKL,