草庐IT

RECURSION

全部标签

java - 理解基本递归

publicstaticvoidmain(String[]args){System.out.println(factorial(5));}publicintfactorial(intn){if(n我在此处直接写了上面的内容,所以可能无法编译,但我认为可以。任何人都可以简要地解释一下它是如何存储的吗?它从计算5*(5-1)开始,然后下降到4*(4-1),然后是3*(3-1).....直到它到达1,它只会返回1对吗?抱歉这么粗略,我只是想知道如何这完全有效谢谢但随着它的运行-它获取各个阶段的值5*(5-1)4*(4-1).........这些是如何存储然后检索回来的,还是我遗漏了什么?

java - 递归:如何尝试整数 1 到 9 的不同组合,以及(部分)反向序列以在出错时重新开始?

语言:Java目标:一般:解决数独游戏特定的:创建一个递归方法solve():检查数字是否与行、列或框中的其他数字冲突如果不是这种情况,则在给定的空白处填充[1-9]之间的整数,然后移至下一个空白处(部分或全部)如果空格不能被[1-9]之间的整数填充而不冲突,则反转进度。然后重试,直到所有空格都被填满(并且数独已解决)。问题:循环尝试填写整数n但总是会先尝试最小的数字。如果我要使用递归,整数将始终相同。问题:1.如何让代码填写1到9之间的数字,包括1到9。您如何使用递归来部分或完全清除进度并尝试不同的数字。(extra)到目前为止,我已经构建了部分解决数独问题的代码(直到无法填充空白方

java - jprofiler 或其他 : how do I roll up recursive method calls?

我有一个很长的操作,我想在JProfiler(或其他建议)中进行分析,但该方法非常递归,因此CPUView中的TreeView没有太大帮助。它向我显示了这样的CPU时间:beginOperation100%|-recursiveMethod99%||-recursiveMethod98%|||-recursiveMethod97%||||-...morerecursion|||-otherMethods1%||-otherMethod1%|-otherMethods1%您看,recursiveMethod确实根本不需要任何时间。相反,它占用时间的是otherMethods,并且是我想要

java - 是否有用于递归比较目录的匹配器?

我正在为IM和导出文件编写单元测试。我需要逐字节递归地测试生成的目录。我自己为平面目录实现了一个例程,并且也知道如何递归地执行此操作。但我不想重新发明轮子。那么有没有像下面这样的例子呢?Matchers.matches(Pathactual,equalsRecursive(Pathvalue));或FileAssertions.equalsRecursive(Pathactual,Pathvalue); 最佳答案 我不知道有这样的匹配器。所以,IMO,你必须自己做。我能想到的2个选项如下:使用ApacheCommonsFileUti

java - 硬币 split 算法的性能

我的问题是一道CodeFu练习题(2012round2problem3)。它基本上归结为将整数数组分成两个(几乎)相等的两半并返回两者之间可能的最小差异。我在下面包含了问题描述。如评论中所述,这可以描述为balancedpartitionproblem,这是dynamicprogramming领域的问题.现在类似的问题已经讨论了很多,但是我找不到针对这个特定问题的有效解决方案。问题当然是要遍历的可能组合的数量很快就会变得对于蛮力搜索来说太大了(至少在使用递归时)。我有一个递归解决方案,它适用于除最大问题集以外的所有问题。我尝试添加一些优化来提前停止递归,但性能仍然太慢,无法在CodeF

java - 了解 Java 中的递归

我很难理解以下基于Java递归算法的代码。我不明白,x和y在相互调用时有什么不同的值?我试图通过在代码中调用System.out.print()来获得正确的值,但仍然没有得到任何帮助。publicclassRecursionExample{privatestaticint[][]arr={{3},{7,4},{2,4,6},{8,5,9,3}};publicstaticintmaxSum(int[][]graph,intx,inty,intsum){if(x==3){returnsum+graph[x][y];}intmax=Math.max(maxSum(graph,x+1,y,su

java - 什么时候需要 Some<E extends Some<E>> 而不是 Some<E extends Some>?

注意:这个问题与Enum无关,所以它不是重复的。Enum被迫只与自身比较,因为编译器生成类型参数,而不是因为java递归类型参数。我试图找到将类声明为的优势:publicclassSome>与声明为:publicclassSome我尝试提供返回E的方法和方法返回Some,复杂类层次结构中的不同交叉调用以及每次我试图删除额外的-没有出现新的错误/警告。你能告诉我一个方法来证明这个额外的的优势吗??由于JDK声明,我假设存在一个:>对SO上其他问题的回答例如:Withtheadditionalconstruct,youknowthatanyclassthatextendsEnumiscom

java - boolean 递归

试图编写一个boolean方法来判断某人是否是某人的后代……但似乎无法做到。当然,如果对象是child...或child的后代,则该对象是后代。publicbooleanisDescendant(memberx){if(children.contains(x)){returntrue;}else{returnfalse;}}但是我在哪里或如何插入:for(inti=0;i谢谢! 最佳答案 我想你想要的是://CleanedupversionpublicbooleanisDescendant(memberx){//checkfordi

java - 递归算法的运行时复杂性

我到处搜索,似乎找不到很多与运行时复杂性、递归和Java相关的Material。我目前正在我的算法课上学习运行时复杂性和大O表示法,但我在分析递归算法时遇到了困难。privateStringtoStringRec(DNoded){if(d==trailer)return"";elsereturnd.getElement()+toStringRec(d.getNext());}这是一种递归方法,它将简单地遍历双向链表并打印出元素。我唯一能想到的是它的运行时复杂度为O(n),因为递归方法调用的次数将取决于DList中的节点数,但我仍然不知道对这个答案感到满意。我不确定我是否应该考虑添加d和

java - 设计递归时遇到问题,结果有限

在这个问题中,我试图简单地获取一个项目列表和一个范围,并找到允许使用所有项目的组合。举个例子:假设您有4件元素(苹果、梨、桃子和橙子),并且希望每件元素至少占篮子的20%,最多占60%。例如,您可以有25%、25%、25%、25%或30%、30%、20%、20%等,但0%、0%、50%、50%不会工作,因为指定的最小百分比是20%。该程序运行良好,但它使用的项目少于整个列表(而不是每个解决方案中的4个项目,有些解决方案包含2或3个项目,这不是我想要的)。如果我发送4个项目的列表,我希望将所有4个项目一起使用的组合,仅此而已。我不想要这个,因为我计划使用大列表,并且我希望大小是过去只用于