知识卡片

普通读书笔记卡 · 6114.b

递归计算要有终止路径

理解等级:中级

本节阶乘例在n<=1时提供基例,否则把问题缩小成n−1并再次调用自身,返回后组合结果。对所假设的非负整数范围,参数持续减小使计算能到达基例;函数写成递归并不自动验证所有输入,也不保证不会遇到数值或调用深度限制。需要同时说明缩小规则和停止条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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

    参考来源

    - 位置:《JavaScript权威指南(原书第6版)》第5章《5.3.2 function》(spine23;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0017.html;u091-ch05-007)。 - 结论依据:原文在“return n*factorial(n-1)”附近的定义、例子或代码支撑本卡核心说明:本节阶乘例在n<=1时提供基例,否则把问题缩小成n−1并再次调用自身,返回后组合结果。边界按已读前提解释;示例未执行。 - 原始内容:return n*factorial(n-1); } 函数声明语句通常出现在JavaScript代码的最顶层,也可以嵌套在其他函数体内。但在嵌套时,函数声明只能出现在所嵌套函数的顶部。也就是说,函数定义不能出现在if语句、while循环或其他任何语句中,正是由于函数声明位置的这种限制,ECMAScript标准规范并没有将函数声明归类为真正的语句。有一些Jav - 位置:《JavaScript权威指南(原书第6版)》第5章《5.6.5 throw语句》(spine23;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0017.html;u106-ch05-007)。 - 结论依据:本节迭代阶乘只检查负数,仍需要另行明确整数、有限范围等输入前提;补充阶乘例不是完整输入验证器的边界。 - 原始内容:if(x<0)throw new Error("x不能是负数");//否则,计算出一个值,并正常地返回它 for(var f=1;x>1;f*=x,x--)/*empty*/; return f; } 当抛出异常时,JavaScript解释器会立即停止当前正在执行的逻辑,并跳转至就近的异常处理程序。异常处理程序是用try/catch/finally语句的ca - 位置:《JavaScript权威指南(原书第6版)》第8章《8.1 函数定义》(spine26;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0020.html;u168-ch05-007)。 - 结论依据:阶乘函数以x<=1结束并递归计算,但负数及非整数输入不自动获得数学上正确的阶乘,应有约定。 - 原始内容:function factorial(x){ if(x<=1)return 1; return x*factorial(x-1); } //这个函数表达式定义了一个函数用来求传入参数的平方 //注意我们把它赋值给一个变量 var square=function(x){return x*x;}//函数表达式可以包含名称,这在递归时很有用 var f=funct - 位置:《JavaScript权威指南(原书第6版)》第8章《8.8.4 记忆》(spine26;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0020.html;u196-ch05-007)。 - 结论依据:递归函数要通过记忆化后的绑定调用自身,才能缓存内部递归子问题,而不是只包住最外一层调用。 - 原始内容:var factorial=memoize(function(n){ return(n<=1)?1:n*factorial(n-1); }); factorial(5)//=>120.对于4~1的值也有缓存 [1]参数有形参(parameter)和实参(argument)的区别,形参相当于函数中定义的变量,实参是在运行时的函数调用时传入的参数。 [2]有些J