草庐IT

递归和回溯

全部标签

javascript - 这能叫递归吗?

functionmove(){pos=pos+1;t=setTimeout(move,100);}那能叫递归吗?如果是,你能提供任何引用吗? 最佳答案 不,递归(func_a调用func_a)或间接递归(func_a调用func_b调用func_a)之间的区别在于,使用计时器进行重复调用不会(解耦)增加堆栈,并且先前的状态会丢失。 关于javascript-这能叫递归吗?,我们在StackOverflow上找到一个类似的问题: https://stackove

javascript - 为什么这样的递归不会堆栈溢出?

我没弄清楚为什么调用recSetTimeOut()不会导致堆栈溢出错误,而recPromise()会。constrecSetTimeOut=()=>{console.log('inrecSetTimeOut');setTimeout(recSetTimeOut,0)};recSetTimeOut();constrecPromise=()=>{console.log('inrecPromise');Promise.resolve().then(recPromise);}recPromise();为什么会这样?它们有什么区别?你能解释一下幕后的过程吗?使用更多信息进行编辑在Node.jsv

javascript - 如何从我的 reportError 函数中获取 SpiderMonkey (JSAPI) 中的完整回溯?

我正在使用spidermonkey在我的应用程序中嵌入javascript,并且我有一个名为reportError的函数,它接收JSErrorReport.捕获错误的当前行似乎很简单,但是是否有可能让整个调用路径显示完整的回溯? 最佳答案 通过JSErrorReport是做不到的。相反,您必须查看调试器APIS。找到头文件jsdbgapi.h。它有一个钩子(Hook)函数列表,如果您在启用调试的情况下运行(JS_SetDebugMode(cx,true)),将调用这些函数。在这些钩子(Hook)函数中,您可以简单地调用js_Dump

javascript - javascript中的递归原型(prototype)继承?

Object.create=function(o){functionF(){}F.prototype=o;returnnewF();};来自PrototypalInheritanceinJavaScript一段时间以来,我一直在使用这段代码来创建继承自先前对象的新对象。然而,我遇到了一个小惊喜。a={foo:[1,2,3]}b=Object.create(a);//b.foo->[1,2,3]b.foo="test";//b.foo->"test"//a.foo->[1,2,3]c=Object.create(a);//c.foo->[1,2,3]c.foo[0]='test';//c

javascript - 在递归函数中处理大数组时堆栈溢出

为什么下面的递归代码如果数组列表太大会导致堆栈溢出?我怎样才能解决这个问题并仍然保留递归模式?varlist=readHugeList();varnextListItem=function(){varitem=list.pop();if(item){//processthelistitem...nextListItem();}}; 最佳答案 这听起来很奇怪,但请使用setTimeout。像这样://fillitwith50000elementsvarlist=Array(50001).join('1.1').split('.');v

javascript - JSLint 声称某些递归函数调用是 "out of scope"

我有一个带有递归函数调用的JavaScriptsnippet:(function(){"usestrict";varrecurse=function(x){if(x除了调用自己几次,它什么都不做,但它运行了。将以上内容粘贴到JSLint中会出现此错误:'recurse'isoutofscope.但是,如果我粘贴以下代码片段(使用函数声明而不是var):(function(){"usestrict";functionrecurse(x){if(xJSLint喜欢它,没有错误。我知道JSLint的目标是防止JavaScript代码中的错误。有谁知道为什么JSLint认为第一个是糟糕的Jav

javascript - 为什么 jQuery Extend Deep Copy 不递归复制一个对象?

我到处搜索,发现类似问题的答案并没有真正解决我的问题,所以如果这看起来像是重复,我深表歉意,但从我的实验来看,jQuery的深层复制功能实际上并没有像它那样工作描述(或者我可能误读了它的描述)。这是一个演示我遇到的问题的例子:http://jsfiddle.net/wcYsH/或者这个下载:https://github.com/kevroy314/jQuery-Extend-Test为什么操作深拷贝时,上一个拷贝的数据会发生变化? 最佳答案 首先,您不是在创建普通对象。我正在查看jQuery1.7.2的源代码以进行扩展。https:

javascript - 这是不是递归

functionx(){window.setTimeout(function(){foo();if(notDone()){x();};},1000);}我担心的是无限的堆栈增长。我认为这不是递归,因为计时器中的x()调用会根据JS引擎中的新调度生成一组全新的堆栈帧。但是作为一个老派的非JS人阅读代码让我感到不安一个额外的问题,如果我安排了一些没有延迟的事情(基于数学而不是文字)会发生什么。是就地执行还是立即异步执行,或者是否定义了实现 最佳答案 这不是-我称之为“伪递归”。基本原理是它看起来有点像递归,除了函数总是正确地立即终止,从

asp.net - 哪个 Javascript 历史回溯实现是最好的?

在MicrososftAJAX和jQuery(http://www.asual.com/jquery/address/)中有history.back的实现。我的项目中已经包含了jQuery和asp.netajax,但我不确定history.back的哪个实现更好。对我来说更好的是:已经被一些大型项目使用广泛的浏览器支持易于实现足迹小有人知道哪个更好吗?编辑:另一个jquery插件是http://plugins.jquery.com/project/history它在JQueryCookbook一书中被推荐。这个到目前为止效果很好。 最佳答案

Javascript递归函数性能下降

我在招聘流程技能测试中被问到以下问题:varx=function(z){console.log(z);if(z>0){x(z-1);}};whythisisprogressivelysloweraszgethigher?proposeabetterversion,keepingitrecursive.我想知道答案只是为了了解它。我回答说它变慢了,因为随着z的增加,递归调用的数量也增加了,但我无法提供更好的版本。另外,我不知道是否还有其他原因导致函数随着z变高而变慢。 最佳答案 正确的答案应该是,“随着z变高,它应该不逐渐变慢”。事实