草庐IT

非递归

全部标签

javascript - NodeJS递归列出目录中的文件

我正在尝试使用以下代码列出目录中的所有文件(以及任何子目录中的文件):varfs=require('fs')varwalk=function(directoryName){fs.readdir(directoryName,function(e,files){files.forEach(function(file){fs.stat(file,function(e,f){if(f.isDirectory()){walk(file)}else{console.log('-'+file)}})})})}walk(__dirname)但是,当我的代码尝试在第8行调用walk(file)时,出现以

javascript - 在javascript中递归压缩数组对象

我有一个对象数组,格式如下:{"country":"India","children":[{"name":"Karnataka","type":"State","children":[{"name":"","type":"city"},{"name":"Bangalore","type":"city"},{"name":"Mangalore","type":"city"}]},{"name":"Kerala","type":"State","children":[{"name":"","type":"city"}]},{"name":"Maharashtra","type":"Stat

javascript - 递归调用异步 API 调用

我正在尝试从每次调用仅返回1000项的API中获取数据,并且我想递归执行此操作,直到获得所有数据。我事先不知道总共有多少元素,所以每次打电话后我都要检查如果调用是同步的,我会使用这样的东西:functionfetch(all,start){constnewData=getData(start,1000);all=all.concat(newData);return(newData.length===1000)?fetch(all,all.length):all;}但是,此处的getData()调用是异步的。使用Promise.all()不起作用,因为我事先不知道我需要多少调用,所以我无

javascript - 在 JavaScript 中记住任何给定的递归函数

我对我们有一些函数f的场景很感兴趣,它是递归的,但我们没有提供源代码。我想要一个函数内存器:Function->Function接受sayf并返回一个函数g使得g=f(从某种意义上说,它们在给定相同参数的情况下返回相同的值)在调用时首先检查是否被调用的参数在它的“缓存”中(它之前计算过的结果的内存),如果是这样,则返回结果,否则它应该计算f,f应该用一些参数调用自己,这等同于用这些参数调用g和我希望f首先检查g的缓存是否包含这些参数,如果是,则返回结果,否则...鉴于f的源代码,这很容易(在Javascript中)完成,我简单地以明显的方式定义memoize并做类似的事情letf=me

Javascript - 循环访问元素的递归函数

我刚刚开始阅读JavaScript,我正在尝试编写一个小的递归函数来搜索给定的节点并以字符串形式返回值列表。我的HTML结构可能是这样的parentfolder1item1item2parentfolder2item1item2这是我的Javascript函数:functionjsoncreator(parentfolderclass){varjstring='';//getfirstoccuranceofparentfoldervarparentfolder=document.getElementById(parentfolderclass);varchildnodes=parent

javascript - 用于嵌套数据结构处理的递归异步 JavaScript

我正在寻找一个将以下数据结构作为参数的JavaScript函数:letdata=[{value:'a'},{delay:[{value:'b'},{delay:[{value:'c'}]}]},{value:'d'}];如您所见,数据结构是一个对象数组。每个对象都包含一个属性。这些属性中的每一个都是带有字符串的“值”或带有与其值相同类型的另一个数组的“延迟”。该函数应将每个“值”字符串打印到控制台,并在以相同方式处理延迟数组之前为每个“延迟”暂停两秒钟。该函数应支持任何深度的延迟嵌套。上面显示的两层深度延迟嵌套只是一个例子。上述示例数据的函数输出到控制台的应该是(按此顺序,且仅按此顺序

javascript - Javascript类中的递归调用(requestanimationframe)

我有一个简单的类,用于管理three.js中的场景。我在查找函数引用的requestAnimationFrame循环中遇到问题。我知道我在这里遗漏了一些基本的东西,陷入了一些这个的噩梦中。我是否需要使用bind或call将this引用传递给requestAnimationFrame?varTHREE=THREE||{};varSceneBuddy=SceneBuddy||{};SceneBuddy=function(scene,camera){this.scene=scene;this.camera=camera;this.sceneClock=newTHREE.Clock();thi

javascript - Lodash 递归删除项目

给定这个JSON对象,lodash如何从对象中删除reach值?{total:350,SN1:{reach:200,engagementRate:1.35},SN2:{reach:150,engagementRate:1.19}}我一直在尝试迭代地remove()它,但我总是得到一个undefinedobject作为返回,所以我肯定我做错了。这也是我第一次使用lodash,所以这可能是实际问题。有人能帮忙吗? 最佳答案 _.transform()将对象传递给另一个对象,并在将值传递给新对象时,检查该值是否是一个对象以及它是否具有“r

javascript - 使用 Backbone 样式的原型(prototype)继承时防止无限递归

我正在使用从Backbone改编而来的扩展函数(除了为符合我雇主的命名约定而进行的一些更改外,它们完全相同)来实现原型(prototype)继承。设置以下结构后(下面大大简化)我得到一个无限循环。Graph=function(){};Graph.extend=myExtendFunction;Graph.prototype={generateScale:function(){//dostuff}}//baseclassdefinedelsewhereUsageGraph=Graph.extend({generateScale:function(){this.constructor._s

javascript - 试图了解JavaScript中for循环内的递归

我一直一直在注视着这个问题的答案,甚至在每次迭代中都写下了变量之类的东西。我只是不知道这里的过程而已。当我输入控制台日志时,我看到置换被称为input.length-在到达此行之前1倍input.splice(i,0,ch);当我完全迷失时很难说出这个问题,但是我想有些好奇:每次调用permute时,它都是该函数的新实例,它具有自己的闭包对吗?因此,函数内的变量更改不会影响其他调用中的变量吗?函数每次调用都返回permArr吗?我想这并不一定会影响第一个电话的返回吗?(我的直觉告诉我,第一次返回时,该函数停止运行)。感谢您的见解。PermutationsinJavaScript?var