我一直一直在注视着这个问题的答案，甚至在每次迭代中都写下了变量之类的东西。我只是不知道这里的过程而已。当我输入控制台日志时，我看到置换被称为input.length-在到达此行之前1倍input.splice(i，0，ch);当我完全迷失时很难说出这个问题，但是我想有些好奇:每次调用permute时，它都是该函数的新实例，它具有自己的闭包对吗？因此，函数内的变量更改不会影响其他调用中的变量吗？函数每次调用都返回permArr吗？我想这并不一定会影响第一个电话的返回吗？ (我的直觉告诉我，第一次返回时，该函数停止运行)。
感谢您的见解。
Permutations in JavaScript?
var permArr = [],
usedChars = [];
function permute(input) {
var i, ch;
for (i = 0; i < input.length; i++) {
ch = input.splice(i, 1)[0];
usedChars.push(ch);
if (input.length == 0) {
permArr.push(usedChars.slice());
}
permute(input);
input.splice(i, 0, ch);
usedChars.pop();
}
return permArr
};
最佳答案
我会试一试。
概述
您将从两个具有全局范围的数组开始:permArray最终将保存所有排列数组，usedChars是一个工作器数组，用于通过所有递归调用构建每个单独的排列数组。重要的是要注意，这是在创建的每个函数范围内唯一可访问的两个变量。所有其他变量在其自己的函数调用中具有局部作用域。
然后是递归函数，该函数接受一个数组作为输入并返回具有输入数组所有可能排列的数组。现在，在此特定函数中，递归调用位于循环内。这很有趣，因为终止条件实际上比基本的递归函数复杂—递归调用在您传入空input数组时终止，并且for循环跳过下一个递归调用。
概括
考虑一个四元素数组输入。在较高的层次上，该函数将遍历此数组的四个元素，拉出每个元素，并计算该三个元素的较小数组的排列。有了这三个元素的全部排列，它将把拉出的原始元素附加到开头，并将这四个元素数组的每个添加到permArray。
但是，为了找到较小的三个元素数组的置换，我们拉出每个元素，计算两个元素的较小数组的置换，将拉出的元素添加到每个置换的开始，然后返回每个这三个元素数组位于递归调用堆栈的上方，因此可以将原始的第四个元素添加到开头并计为排列。
但是，为了找到较小的两个元素数组的置换，我们拉出每个元素，计算一个元素的较小数组的置换，将元素拉出每个置换的开始，然后返回每个这两个元素数组位于递归调用堆栈的上方，因此可以将原始的第三个元素添加到该排列的开头，并向上返回堆栈。
但是，为了找到较小的一个元素数组的置换，我们取出该元素并计算该空数组的置换，该数组只是返回，然后依次将我们的一个元素返回堆栈，因此原来的第二个返回元素可以添加到该排列的开头并返回堆栈。
细节
让我们注意一下此函数中的一些步骤:
var permArr = [],
usedChars = [];
function permute(input) {
var i, ch;
for (i = 0; i < input.length; i++) { // loop over all elements
ch = input.splice(i, 1)[0]; //1. pull out each element in turn
usedChars.push(ch); // push this element
if (input.length == 0) { //2. if input is empty, we pushed every element
permArr.push(usedChars.slice()); // so add it as a permutation
}
permute(input); //3. compute the permutation of the smaller array
input.splice(i, 0, ch); //4. add the original element to the beginning
// making input the same size as when we started
// but in a different order
usedChars.pop(); //5. remove the element we pushed
}
return permArr //return, but this only matters in the last call
};
usedChars，将其从输入中删除，然后在[3,2,1]上调用permute。在此调用中，我们将3推送到usedChars，将其从input中删除，然后在[2,1]上调用permute。然后我们将2推送到usedChars，将其从input, and call中删除，替换使用过的on [1]. Then we push 1 toChars , and remove it from输入`。permArr。然后，继续前进，因为input现在为空，所以在(3)中的递归调用将简单地返回，而在(4)中，我们将简单地在输入中加1并从usedChars中删除1，然后此调用返回。ch=2并将其添加到input的开头，并将其从usedChars中删除。这意味着在步骤(5)之后，我们有:usedChars并使用input=[2]进行递归调用。该调用会将2推送到usedChars中，以创建完整数组[4,3,1,2]并将其添加到permArray中。关于javascript - 试图了解JavaScript中for循环内的递归，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21744120/
我脑子里浮现出一些关于一种新编程语言的想法，所以我想我会尝试实现它。一位friend建议我尝试使用Treetop(Rubygem)来创建一个解析器。Treetop的文档很少，我以前从未做过这种事情。我的解析器表现得好像有一个无限循环，但没有堆栈跟踪；事实证明很难追踪到。有人可以指出入门级解析/AST指南的方向吗？我真的需要一些列出规则、常见用法等的东西来使用像Treetop这样的工具。我的语法分析器在GitHub上，以防有人希望帮助我改进它。class{initialize=lambda(name){receiver.name=name}greet=lambda{IO.puts("He
我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢
我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样？我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用，需要1秒才能返回，我有100,000多个页面要访问，所以我试图运行多个线程来解决这个问题。有更好的方法吗？classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("
似乎无法为此找到有效的答案。我正在阅读Rails教程的第10章第10.1.2节，但似乎无法使邮件程序预览正常工作。我发现处理错误的所有答案都与教程的不同部分相关，我假设我犯的错误正盯着我的脸。我已经完成并将教程中的代码复制/粘贴到相关文件中，但到目前为止，我还看不出我输入的内容与教程中的内容有什么区别。到目前为止，建议是在函数定义中添加或删除参数user，但这并没有解决问题。触发错误的url是http://localhost:3000/rails/mailers/user_mailer/account_activation.http://localhost:3000/rails/mai
当我在我的Rails应用程序根目录中运行rakedoc:app时，API文档是使用/doc/README_FOR_APP作为主页生成的。我想向该文件添加.rdoc扩展名，以便它在GitHub上正确呈现。更好的是，我想将它移动到应用程序根目录(/README.rdoc)。有没有办法通过修改包含的rake/rdoctask任务在我的Rakefile中执行此操作？是否有某个地方可以查找可以修改的主页文件的名称？还是我必须编写一个新的Rake任务？额外的问题:Rails应用程序的两个单独文件/README和/doc/README_FOR_APP背后的逻辑是什么？为什么不只有一个？
目前，Itembelongs_toCompany和has_manyItemVariants。我正在尝试使用嵌套的fields_for通过Item表单添加ItemVariant字段，但是使用:item_variants不显示该表单。只有当我使用单数时才会显示。我检查了我的关联，它们似乎是正确的，这可能与嵌套在公司下的项目有关，还是我遗漏了其他东西？提前致谢。注意:下面的代码片段中省略了不相关的代码。编辑:不知道这是否相关，但我正在使用CanCan进行身份验证。routes.rbresources:companiesdoresources:itemsenditem.rbclassItemi
我们目前正在为ROR3.2开发自定义cms引擎。在这个过程中，我们希望成为我们的rails应用程序中的一等公民的几个类类型起源，这意味着它们应该驻留在应用程序的app文件夹下，它是插件。目前我们有以下类型:数据源数据类型查看我在app文件夹下创建了多个目录来保存这些:应用/数据源应用/数据类型应用/View更多类型将随之而来，我有点担心应用程序文件夹被这么多目录污染。因此，我想将它们移动到一个子目录/模块中，该子目录/模块包含cms定义的所有类型。所有类都应位于MyCms命名空间内，目录布局应如下所示:应用程序/my_cms/data_source应用程序/my_cms/data_ty
我是Ruby的新手，有些闭包逻辑让我感到困惑。考虑这段代码:array=[]foriin(1..5)array[5,5,5,5,5]这对我来说很有意义，因为i被绑定(bind)在循环之外，所以每次循环都会捕获相同的变量。使用每个block可以解决这个问题对我来说也很有意义:array=[](1..5).each{|i|array[1,2,3,4,5]...因为现在每次通过时都单独声明i。但现在我迷路了:为什么我不能通过引入一个中间变量来修复它？array=[]foriin1..5j=iarray[5,5,5,5,5]因为j每次循环都是新的，我认为每次循环都会捕获不同的变量。例如，这绝对
我遇到了一个非常奇怪的问题，我很难解决。在我看来，我有一个与data-remote="true"和data-method="delete"的链接。当我单击该链接时，我可以看到对我的Rails服务器的DELETE请求。返回的JS代码会更改此链接的属性，其中包括href和data-method。再次单击此链接后，我的服务器收到了对新href的请求，但使用的是旧的data-method，即使我已将其从DELETE到POST(它仍然发送一个DELETE请求)。但是，如果我刷新页面，HTML与"new"HTML相同(随返回的JS发生变化)，但它实际上发送了正确的请求类型。这就是这个问题令我困惑的