知识卡片
递归计算要有终止路径
本节阶乘例在n<=1时提供基例,否则把问题缩小成n−1并再次调用自身,返回后组合结果。对所假设的非负整数范围,参数持续减小使计算能到达基例;函数写成递归并不自动验证所有输入,也不保证不会遇到数值或调用深度限制。需要同时说明缩小规则和停止条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 递归计算要有终止路径
- · 5.6.5 throw语句
- · 8.1 函数定义
- · 8.8.4 记忆
原书出处 · 4 处
- · 查看原书依据
return n*factorial(n-1); } 函数声明语句通常出现在JavaScript代码的最顶层,也可以嵌套在其他函数体内。但在嵌套时,函数声明只能出现在所嵌套函数的顶部。也就是说,函数定义不能出现在if语句、while循环或其他任何语句中,正是由于函数声明位置的这种限制,ECMAScript标准规范并没有将函数声明归类为真正的语句。有一些Jav
- · 查看原书依据
if(x<0)throw new Error("x不能是负数");//否则,计算出一个值,并正常地返回它 for(var f=1;x>1;f*=x,x--)/*empty*/; return f; } 当抛出异常时,JavaScript解释器会立即停止当前正在执行的逻辑,并跳转至就近的异常处理程序。异常处理程序是用try/catch/finally语句的ca
- · 查看原书依据
function factorial(x){ if(x<=1)return 1; return x*factorial(x-1); } //这个函数表达式定义了一个函数用来求传入参数的平方 //注意我们把它赋值给一个变量 var square=function(x){return x*x;}//函数表达式可以包含名称,这在递归时很有用 var f=funct
- · 查看原书依据
var factorial=memoize(function(n){ return(n<=1)?1:n*factorial(n-1); }); factorial(5)//=>120.对于4~1的值也有缓存 [1]参数有形参(parameter)和实参(argument)的区别,形参相当于函数中定义的变量,实参是在运行时的函数调用时传入的参数。 [2]有些J