草庐IT

暴力递归

全部标签

javascript - 使用 promise 异步递归

所以我试图将我的代码转移到“Promise世界”,并且在许多地方当我不得不使用异步功能“循环”时-我只是以这种方式使用递归functiondoRecursion(idx,callback){if(idx现在我正在尝试改变Promise世界,但我很困varPromise=require('bluebird')functiondoRecursion(idx){returnnewPromise(function(resolve){if(idx谢谢。 最佳答案 我会选择Promise.all方法。它所做的是等待数组中的所有promise都已

javascript - 对 JavaScript 中的递归和执行流程有更清晰的解释吗?

我在阅读EloquentJavaScript时遇到了这个谜题示例:Considerthispuzzle:Bystartingfromthenumber1andrepeatedlyeitheradding5ormultiplyingby3,aninfiniteamountofnewnumberscanbeproduced.Howwouldyouwriteafunctionthat,givenanumber,triestofindasequenceofadditionsandmultiplicationsthatproducethatnumber?这是解决方案的代码:functionfin

javascript - 非递归替换内置的javascript函数

我在这里写一些小书签,我有一些与内置javascript函数相关的问题。假设我想替换内置提示功能(不一定在小书签中)。这看起来很简单,但是有没有办法从这个替换中调用内置提示函数?prompt=function(message){vartmp=prompt(message);hook(tmp);returntmp;}我无法正确确定范围;这个例子产生无限递归。还有一种方法可以恢复已被替换的内置javascript函数的默认行为(无需挂起额外的引用)。 最佳答案 (function(){varold_prompt=prompt;promp

javascript - 用于递归展平结果的 JS 数组串联

美好的一天!任务是获取数组的平面版本,其中可能包含一定数量的嵌套数组以及其他元素。对于输入[1,[2],[3,[[4]]]]输出[1,2,3,4]预期。FreeCodeCamp剧透警报。自然而然地,递归解决方案浮现在脑海中,例如:functionsteamrollArray(arr){varresult=[];for(vari=0;i.}else{console.log("pushing:"+arr[i]);result.push(arr[i]);}}returnresult;}它做到了。样本运行的结果将是:pushing:1pushing:2pushing:3pushing:4[1,

javascript - JavaScript 中的递归异步函数

我正在尝试在JavaScript中使用async/await编写递归函数。这是我的代码:asyncfunctionrecursion(value){returnnewPromise((fulfil,reject)=>{setTimeout(()=>{if(value==1){fulfil(1)}else{letrec_value=awaitrecursion(value-1)fulfil(value+rec_value)}},1000)})}console.log(awaitrecursion(3))但是我有语法错误:letrec_value=awaitrecursion(value-

javascript - 为什么 Javascript 中的递归异步函数会导致堆栈溢出?

考虑这个片段:functionf(){returnnewPromise((resolve,reject)=>{f().then(()=>{resolve();});});}f();也可以这样写:asyncfunctionf(){returnawaitf();}f();如果您运行给定的两个代码中的任何一个,您将遇到此错误:(node:23197)UnhandledPromiseRejectionWarning:RangeError:Maximumcallstacksizeexceeded我的问题是为什么?在回答我的问题之前,请考虑我的论点:我了解递归的概念以及如果没有停止条件它如何导致堆

javascript - 试图理解递归函数的类似堆栈的行为

我正在MDN上阅读关于函数的文章,我到达了递归部分,但我不明白最后一部分谈论使用类似堆栈的行为。例子是那个:functionfoo(i){if(i关于该功能,我了解何时显示begin日志,但我不知道何时显示end日志。有人可以帮我解释一下吗? 最佳答案 所以基本上在执行i-1时每次调用foo时它都保持函数打开,它没有返回。它一直在继续,因此begin不断被调用,一旦它达到0,最后一个函数调用就会返回。一旦发生这种情况,其他foo调用也可以开始完成。它们将从最旧到最新完成。您可以通过PhilipRoberts使用放大镜看到它的可视化.

javascript - 尝试将嵌套循环转换为递归函数

我正在尝试创建以下嵌套循环的递归版本并获得与引用代码相同的结果。示例如下。这是Codepen上的一个版本http://codepen.io/anon/pen/XbQMLv(代码的目的是仅输出索引中整数的唯一组合。)原始代码和输出:varlen=4;for(vara=0;a递归代码和输出:varlen=4;varend=3;vardata=[];varloop=function(index){if(index===end){console.log(data);return;}for(vari=index;i不确定我在这里遗漏了什么。 最佳答案

javascript - JavaScript堆如何处理递归

您好,我上面的问题有点含糊,所以我会尽量使它更清楚。我有以下形式的代码:functionmain(){asyncfunctionrecursive(){vara="HelloWorld";varb="GoodbyeWorld";recursive();}recursive();}我遇到了堆内存不足的问题。假设我上面展示的是我的程序的行为方式,在递归函数中声明了a和b,我的问题是变量是否在递归函数中调用recursive时被销毁,或者它们是否会一直存在直到出现假设我让主函数运行足够长的时间以使其发生,则不再有递归调用并且主函数到达其终点。我担心它们在堆中仍然存在,因为我的真实程序在这些变

javascript - 理解的递归偶数函数问题(Javascript)

问题很简单,我有一个来自“JavascriptAllonge”书的函数,但很难理解它。偶数函数调用如下:vareven=function(num){return(num===0)||!(even(num-1));}它检查数字是否是偶数,但我不明白如何。它递归地调用自己,从技术上讲,总是达到零,不是吗?它是如何工作的? 最佳答案 这是基于数字是奇数还是偶数的归纳定义-一个数字,n是“偶数”,当它前面的数字n-1是奇数时.这种想法自然是有道理的——4是偶数,而3是奇数。因此函数even定义为:1。even(0)为真-因为0为偶数2。ev