草庐IT

递归算法举例

全部标签

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

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

javascript - 搜索算法

我正在寻找一种有效的搜索算法来获取集合中的最长最短重复模式(~2k个整数),我的集合由这个组成只有重复模式(重复模式之间没有噪音),但模式的最后一次出现可能是不完整的。例子:我有:[2,4,1,2,4,1,2,4,1,2,4,1,2,4,1]我想收到:[2,4,1]我有:[21,1,15,22,21,1,15,22,21,1,15,22,21,1,15]我想收到:[21,1,15,22]我有:[3,2,3,2,5]我想收到:[](没有模式)(为便于阅读而添加的空格) 最佳答案 非常直接的算法如下所示(在Python中,但转换为Jav

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

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

javascript - encodeURIComponent算法源码

我正在使用Javascript在钛中开发一个应用程序。我需要Javascript中encodeURIComponent的开源实现。任何人都可以指导我或向我展示一些实现方法吗? 最佳答案 此函数的规范在15.1.3.4中.V8的现代版本(2018)使用C++实现它。参见src/uri.h://ES6section18.2.6.5encodeURIComponenet(uriComponent)staticMaybeHandleEncodeUriComponent(Isolate*isolate,Handlecomponent){调用u

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 - 是否有像 bcrypt 这样的慢速 Javascript 哈希算法?

我不是在谈论服务器端node.js。我想对我网站客户端的key使用慢散列算法。我找到了SHA-256的实现哪个seemtobereliable.我还找到了thisquestion这导致了OPcreatinghisownlibrary.但是,我不确定我是否应该只进行多轮SHA散列或信任其中的一些代码,因为我不是安全专家而且它似乎没有大量的追随者只是被“盯着”36人。在这种情况下最好的选择是什么?一旦我选择了某些东西,我(基本上)就不能改变方法。我想要一个慢散列(不是加密)算法,我宁愿它产生一个短字符串。例如,60个字符的慢速bcrypt与70个字符的快速SHA-256。

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不确定我在这里遗漏了什么。 最佳答案