Java:递归搜索函数
Java递归搜索函数是一种在编程中经常使用的算法，它通过自我调用来解决问题。递归搜索函数一般会在一个给定的数据集中查找特定的元素或执行某种操作。下面是关于Java递归搜索函数的详细解释：
概念： 递归搜索函数是一种在编程中使用的算法，它通过将问题分解成更小的子问题来解决复杂的问题。在搜索过程中，函数会自我调用，不断缩小搜索范围，直到找到目标元素或满足某个条件。
分类： 递归搜索函数可以分为线性递归和二分递归两种类型。
- 线性递归：线性递归是指递归函数只调用自身一次的情况。在搜索过程中，每次调用递归函数都会缩小搜索范围，并向下一层递归传递相关参数。
- 二分递归：二分递归是指递归函数在每次调用时将搜索空间分为两部分，每部分都进行递归调用。通常用于搜索有序数组等可以划分为两个较小子问题的情况。
优势： 递归搜索函数的优势在于它可以简化复杂的问题，并通过将问题分解为更小的子问题来提高代码的可读性和可维护性。递归还可以更好地适应不同规模的问题，并且可以用相对简洁的代码实现。
应用场景： 递归搜索函数在许多情况下都非常有用，例如：
- 在树、图等数据结构中查找特定节点或路径。
- 在排序算法中查找某个元素。
- 解决括号匹配等与字符串相关的问题。
推荐的腾讯云产品： 腾讯云提供了丰富的云计算产品和服务，以下是一些推荐的产品和其介绍链接地址，可以用于支持Java递归搜索函数的开发和部署：
- 云服务器（Elastic Compute Cloud，简称CVM）：腾讯云提供的弹性云服务器，用于创建和管理云上的虚拟机实例，支持多种操作系统和实例规格。 产品介绍链接：https://cloud.tencent.com/product/cvm
- 对象存储（Cloud Object Storage，简称COS）：腾讯云提供的高可靠、低成本的对象存储服务，适用于存储和管理海量非结构化数据。 产品介绍链接：https://cloud.tencent.com/product/cos
- 人工智能平台（AI Platform）：腾讯云提供的一站式人工智能开发平台，包括智能图像、语音、机器学习等多种能力，可用于开发与人工智能相关的应用。 产品介绍链接：https://cloud.tencent.com/product/ai
以上推荐的腾讯云产品仅供参考，具体根据项目需求和实际情况选择合适的产品。
相关·内容
2回答
链表递归
、、、
所以，我正在阅读关于链表和递归的内容。我只是想知道为什么我不能在一个静态void的方法中使用递归？另外，我想知道在Java中的链表递归中，为什么可以在打印或搜索节点时使用static void。谢谢。
浏览 0提问于2009-11-05得票数 1
3回答
我试图递归地遍历我的驱动器来搜索一些文件。当有有限的文件夹/文件时，代码运行良好，但是当我搜索C驱动器时，它会抛出堆内存中的大量文件。
线程" thread -4“中的异常java.lang.OutOfMemoryError: Java堆空间
请给我一些好的内存管理技巧，特别是当我们进行递归调用时。
或者给我更好的方法来遍历目录，而不需要递归。
我不想增加最大允许的堆空间，因为这就像暂时推迟这个问题一样。
代码：
void iterateDirectory(String somedir) {
File dir = new File(somedir);
浏览 4提问于2012-05-18得票数 0
回答已采纳
2回答
我正在练习链表问题:在Java中使用递归搜索元素，我只是好奇哪种方法更好？
答：
protected boolean searchElement(Node current, int element){
boolean res = false;
if(current != null){
if(current.getData() == elem) res = true;
else function(current.getNext(),elem);
}
else res = false;
return res;
}
B：
pro
浏览 3提问于2021-06-23得票数 0
4回答
有没有一种方法可以在整个计算机中搜索代表Java文件名的字符串值？这将在不知道计算机上的驱动器名称的情况下进行。
浏览 0提问于2009-06-29得票数 3
1回答
不可变队列的需求是什么？
、、、
我已经使用Java多年了。最近遇到了Vavr，这是一个用于Java的函数库，它提供了不变的集合API。我很想知道为什么会有一个不可改变的队列。
我的理解是，队列用于在一端向其生成数据，然后不同的线程从另一端消耗数据。
不可变队列不允许在其构造后添加数据，那么为什么在这里使用队列。
理想情况下，我将按下面的方式处理一个队列，但是对于一个不可变的队列，这将进入一个无限循环。
while(!queue.isEmpty()) {
queue.dequeue(); // process elements in queue.
}
当我在googled上搜索时，所有的讨论都围绕着如何实现一个不可变的
浏览 0提问于2017-07-15得票数 8
3回答
我正在绞尽脑汁，试图弄清楚如何在方案中实现广度优先的树遍历。我已经用Java和C++做过了。如果我有代码，我会发布它，但我不确定具体如何开始。
根据下面的树定义，如何使用递归实现广度优先搜索？
(define tree1 '( A ( B (C () ()) (D () ()) ) (E (F () ()) (G () ())) ))
浏览 0提问于2010-05-03得票数 1
1回答
在后缀树中遍历
、、、、
我用java语言创建了一个后缀树。我们知道后缀树的应用之一是从树中搜索字符串。所以我的问题是，我如何遍历后缀树的每个节点来查找后缀树中是否存在搜索字符串。
提前谢谢你。
浏览 4提问于2014-04-02得票数 0
在最近为我的编程2类分配的任务中，我们通过使用13,040个字符串填充一个java ArrayList来测试搜索的效率。顺序搜索明显比二进制搜索慢，因为复杂性不同，代码实际需要循环遍历代码的次数也不多。
然而，迭代二进制搜索和递归二进制搜索具有相同的比较量。例如：
sequentialSearch(): 'some_word' found in ArrayList at index 13,020 - comparisons: 13,021
比较是计算机实际检查用户的"some_word“是否等于值ArrayList的次数。
iterativeBinarySearch()
浏览 0提问于2015-02-18得票数 9
回答已采纳
2回答
解题:张贴在本评论的末尾。
我一直收到这个错误，我找不到任何解释为什么会发生。
Exception in thread "main" java.lang.StackOverflowError
at java.util.Random.nextDouble(Random.java:444)
at java.lang.Math.random(Math.java:716)
at assignment6quickSort.M6.qsAlgorithm(M6.java:50)
at assignment6quickSort.M6.qsAlgorithm(M6.java:60)
at ass
浏览 3提问于2013-03-05得票数 1
回答已采纳
4回答
遍历树以查找节点
、、、
我在树中搜索，以查找传递的值。不幸的是，它不起作用。我开始使用print调试它，奇怪的是它实际上找到了值，但跳过了返回语句。
/**
* Returns the node with the passed value
*/
private TreeNode searchNodeBeingDeleted(Comparable c, TreeNode node)
{
if(node == null)
{
return null;
}
if(c.equals((Comparable)node.getValue()))
{
System.out
浏览 3提问于2010-02-14得票数 5
回答已采纳
当我试图打开一个表活动时，它在仿真器上运行得很好，但在真正的设备上却没有。显能娜文件中的min和max sdk如图所示
android:minSdkVersion="8"
android:targetSdkVersion="17"
我的设备是三星平板电脑，有4.1.1版
08-13 17:53:42.034: E/AndroidRuntime(22602)：致命异常: main
08-13 17:53:42.034: E/AndroidRuntime(22602)：java.lang.StackOverflowError
08-13 17:53
浏览 1提问于2013-08-13得票数 0
回答已采纳
3回答
我需要使用递归找到String中每个字符的频率。在网上发现了这个问题，想把这当作一个挑战。
使用了两个变量'a'和'i'，其中'a'用于将当前字符的索引存储在需要搜索的字符串中，而'i'用于遍历整个字符串以搜索'a'提取的字符。
查找单词中每个字符的频率。
import java.util.*;
public class ini {
public static void main(String args[]) {
recur(0, 0, "Hello how are you"
浏览 1提问于2019-08-07得票数 4
回答已采纳
我想知道在java applications.So中使用或创建递归函数的可能好处，请告诉我它在哪里有用，我们可以从递归calls.But中获得好处我想，它比普通的function.So需要更多的处理时间，为什么我们在JAVA应用程序中使用递归调用？
浏览 0提问于2011-12-20得票数 1
回答已采纳
我目前是一名大一学生，通过我的课堂和在线学习数据结构。
我也是新手，但这在过去对我有很大的帮助。
我当前的问题是在LinkedList中搜索以返回列表中显示数字的最后一个索引。
我觉得这在某种程度上与递归和持续搜索有关，直到您可以确定这是该项的最后一次出现为止，然后返回它的索引。
然而，我的第一学期Java课程根本没有涉及递归，我有点不知所措。
在这些课程中，我并不是在要求一个平淡的答案，我只是需要一些方向。还是让我确信我在正确的道路上研究递归？
此外，以下是我迄今所做的尝试。谢谢你的帮助！
public int getLastIndexOf(int lastItem) { //goal is
浏览 7提问于2017-02-25得票数 0
回答已采纳
9回答
我想在java中搜索文件夹/目录，然后进入java中的文件夹/目录。我猜它被称为系统实用程序？有关于这个主题的教程或书籍吗？
谢谢;)
浏览 6提问于2009-04-16得票数 4
回答已采纳
1回答
我有一个层次化的网格结构，其中每个节点都有一些父节点和子节点。对于要添加到节点的对象，它必须满足该节点的规则。节点是这样的:子节点中包含的对象是父节点中对象的子集。当我添加一个对象时，我是在整个晶格中运行以添加该对象。
foreach Object g
foreach Node in Lattice
add g to Node
End for
End for
虽然这很简单，但是网格非常大，并且有很多对象要通过，所以这似乎是浪费时间(尽管使用此方法没有堆空间)，因为有许多节点可能对特定对象无效。
我更需要提高程
浏览 3提问于2014-03-16得票数 0
2回答
Java或LL解析
、、、
我的一位老师说，Java不能被解析。我不明白这一点，不知道这是不是真的。
我搜索了Java 8的语法，发现了以下内容：
但是，即使我试图分析语法，我也不明白LL语法分析的问题。有没有人知道这是真的，是否知道一个科学的证据，或只是可以向我解释，为什么不可能找到一个语法构造的Java，可以被解析？
非常感谢大家和女孩们。
浏览 1提问于2014-09-17得票数 4
回答已采纳
1回答
Java中使用数组的二进制搜索树
、、、、
我正在尝试用Java编写一个二进制搜索树的数组实现。为此，我有以下两个方法，它们负责确保所有数据都正确地添加到数组中
private int[] testData = {50, 25, 75, 10, 15, 5, 53, 29, 79, 78, 111, 33};
private int[] tree = new int[100];
private final int ROOT = tree.length / 2; //Root is at the center of the array
public void insert(int key)
{
if(tree[ROOT] ==
浏览 0提问于2015-02-26得票数 0
2回答
import java.io.File;
import java.io.FileFilter;
import java.io.IOException;
public class DirectoryContents
{
public static void main(String[] args) throws IOException
{
File f = new File(".");
FileFilter directoryFilter = new FileFilter()
{
pu
浏览 0提问于2013-12-07得票数 0
现在我面临一个奇怪的问题，在我的列表视图中，我正在使用拉取刷新列表它在三星Galaxy s2中工作正常，但当我在索尼设备上测试相同的应用程序时，当我拉取刷新列表时，它显示java.lang.StackOverflowError.please检查错误日志，并给我一个解决方案。
04-27 17:46:23.874: W/dalvikvm(8663): threadid=1: thread exiting with uncaught exception (group=0x2b547210)
04-27 17:46:23.894: E/AndroidRuntime(8663): FATAL EXCE
浏览 0提问于2013-04-27得票数 1
回答已采纳
1回答
在写程序时，我遇到了一个堆栈溢出错误，我在一个方法之外实例化，所以我在互联网上搜索它，我不知道我的代码的任何适当的解决方案。
所以谁能帮我澄清一下我的困惑。我使用聚合，因为它有一个关系，下面是我的Mainpage.class，它将首先执行。
import java.util.Scanner;
public class Mainpage {
Scanner in = new Scanner(System.in);
People people;
public void openapp()
{
people = new People();
System.out.p
浏览 2提问于2016-12-02得票数 0
在我的安卓应用程序中，我使用的是ConcurrentHashMap。只是一个get操作，然后在flow上堆栈。
设备型号: NX511J安卓操作系统: 5.1.1安卓SDK: 22
下面是完整的堆栈跟踪：
java.lang.StackOverflowError: stack size 1036KB
(13000 same stack trace)
at java.util.concurrent.ConcurrentHashMap$ForwardingNode.find(ConcurrentHashMap.java:1507)
at java.util.concurrent.C
浏览 2提问于2017-06-08得票数 0
2回答
我正在为二进制搜索树编写search_key算法，并且有问题。我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。但是，当条件命中(search_key == nodex->value)返回节点时，似乎即使在返回节点并影响最终输出之后，它仍然继续执行代码。递归堆栈是否继续，即使它击中了一个返回值？有办法解决这个问题吗？
浏览 0提问于2015-03-13得票数 0
回答已采纳
2回答
我根据我在网上和旧的java书籍上找到的信息，在c#中实现了深度优先搜索，并使用了msdn站点上的Node、NodeList和Graph。如何修改DFS或BFS来检查特定的权重？
浏览 1提问于2009-09-10得票数 0
2回答
PMD的完整形式是什么？
、、、
我在我的Java项目中使用PMD进行代码审查。
我只想知道缩写"P.M.D.“代表。我在谷歌上搜索了一下，但什么也没找到。有人知道吗？
浏览 3提问于2013-07-10得票数 6
回答已采纳
stack overflow 错误？
最近，当我遇到这样的问题时，我只是在头脑中徘徊：“蟒蛇能得到stack overflow错误吗?有人有答案吗？”
我搜索了答案，但只找到了java答案。我使用过java，但这不是我的问题：
我的推理
一开始我认为不行因为蟒蛇只是..。大多数情况下都能工作(比如为字符串传递一个int )。它也没有堆栈(据我所知)。但我不确定。我在这里
浏览 2提问于2021-10-26得票数 3
回答已采纳
我搜索了整个StackOverflow网站，我只找到了一个最近的答案，但没有在我的条件下工作。
如何在彼此之间调用两个类的方法
第一类是Alpha，并调用Beta的函数
public Class Alpha
{
Beta obj;
public Alpha()
{
obj = new Beta();
}
public void A()
{
print A;
obj.B();
}
}
第二类是Beta，并调用Alpha的函数
public Class Beta
{
Alpha obj;
浏览 3提问于2017-09-07得票数 0
回答已采纳
1回答
搜索链表时出现空指针异常
、、、
我创建了一个链表的搜索方法。当我搜索列表中确实存在的内容时，它可以正常工作。如果我搜索列表中没有的东西，那么我会得到一个空指针异常。
我不明白如何才能得到这个异常。
下面是方法：
// these two search methods return the node containing the substring given
public UNode search(String cityName)
{
return search(cityName,this);//line 90
}//end search()-------------------------------------
浏览 0提问于2015-04-27得票数 1
1回答
为了计数排序数组中出现的数字，我使用了两次二进制搜索
二元搜索的递推关系是T(N/2)+1，调用它两次，它是2T(N/2) +2，对吗？
但是用主定理，我得到的结果是O(n)，这是错误的
def NbOcc(T,v) :
bg=Bg(T,0,len(T)-1,v) // T(N/2) +1
bd=Bd(T,0,len(T)-1,v) // T(N/2) +1
if bg>bd :
return 0
else :
return bd-bg+1
浏览 5提问于2021-11-09得票数 0
回答已采纳
我正在学习二进制搜索树，一个实践问题涉及递归地找到树的高度。
这是被接受的Java代码：
public static int getHeight(Node root){
if (root == null)
return -1;
else {
int leftHeight = getHeight(root.left);
int rightHeight = getHeight(root.right);
if (leftHeight > rightHeight)
浏览 6提问于2020-10-11得票数 1
回答已采纳
2回答
我遇到了一点麻烦:我构建了一个二叉树类，其中包含一些函数，这些函数对于这个任务来说并不有趣。每个节点都存储一个左、右子节点和一个父节点。每个节点都有一个键值，可以看作是一个标签。我创建了3个类：
Tree.java是节点的类。
BinaryTree.java包含一些与整个树相关的方法，如min/max值。
Main.java，它测试树的特性并包含主方法。
MY的问题：，我想用一个方法编写一个函数接口，该方法获取一个节点作为参数，并输出一个布尔值。这可以用于传递根节点，并递归检查树中的每个节点是否大于或小于值。然而，我对函数式接口完全陌生，我不能真正理解功能背后的逻辑。到目前为止，我得到的是：
浏览 0提问于2019-01-19得票数 0
回答已采纳
8回答
这是一个简短的问题，我搜索了一下，但是找不到任何能回答我问题的东西。
在C中做递归函数时，即使使用void函数，你也需要一个return吗？
例如：
void addToLL(structA_ptr new, structA_ptr cur) {
if (cur->next == NULL) {
cur->next = new;
} else {
addToLL(new, cur->next);
}
}
我需要在调用函数之前放一个return关键字吗？我知道如果
浏览 0提问于2009-12-13得票数 4
1回答
我正在复习如何用递归来解决Java中的二叉树/二叉树搜索树问题，我觉得自己有点挣扎。示例:操作/更改树中的节点，计数某些模式(偶数in的#，树的高度)等等。我几乎总是使用私有的助手方法。
我想听一些经验法则，以使我的生活更容易解决这些问题。提前感谢！
编辑:要更具体..。我只是在讨论任何类型的问题，包括使用递归来解决二叉树/BST问题。我不是在说任何一个问题。我想知道解决这些问题的策略，当创造解决它们的方法时。喜欢在解决这些问题时总是包括或考虑到的某些事情。我不能说得更具体了。谢谢你投了反对票。
浏览 1提问于2014-08-18得票数 0
回答已采纳
4回答
import java.math.BigInteger;
import java.util.HashMap;
/**
*
* @author cypronmaya
*/
public class test {
static HashMap<Integer, BigInteger> cache = new HashMap<Integer, BigInteger>();
public static void main(String[] args) {
System.out.println(factorial(20000));
}
浏览 5提问于2012-02-05得票数 3
回答已采纳
我有一个任务是使用递归将我的java类的整数转换为二进制，并且必须在GUI中完成。我可以使用扫描仪和控制台输入输出来完成这项工作，但是我在使用GUI时遇到了一些问题。我已经在Netbeans GUI构建器中这样做了，但它不能工作，我用类似的逻辑编写了我自己的GUI，它不能编译。
我是一个初学者，因为这是家庭作业，我不希望任何人直接做这项工作，我只是在寻找一个正确的方向上的推动。我明白这个概念，但我倾向于犯愚蠢的错误，并过度思考简单的问题。
我搜索了Stack Overflow，用谷歌搜索了几个小时，感觉就快到了。我有几个问题，当我使用Netbeans时，我应该如何将我的输出传递给我的textA
浏览 2提问于2014-02-24得票数 0
4回答
我现在正在学习数据结构和算法。
我的课堂讲稿有一个二进制搜索树的实现，它是使用递归方法实现的。这是一种优雅的方式，但我的问题是在现实生活中的代码中，如果二进制搜索树具有较大的高度/深度数，是否应该递归地实现二进制搜索树，是否会生成大量调用堆栈。
我知道递归是理解许多数据结构概念的关键概念，但是您会选择在实际代码中使用递归吗？
浏览 1提问于2012-07-11得票数 5
回答已采纳
如何访问我只知道它包含.java文件的目录名称和目录的级别一直在变化。因此，他们在ANT脚本中访问包含特定.java文件目录的任何方式都是可行的。
我使用以下脚本：
<target name="check">
<for param="check1">
<path>
<dirset dir="${project_path}/adapters" includes="*/src/*.java"/>
</path>
<sequenti
浏览 12提问于2015-06-12得票数 0
private static double convertCentimeterToInches(double d) {
double feetPart = 0;
double inchesPart = 0;
if (String.valueOf(d) != null && !String.valueOf(d).trim().isEmpty()) {
feetPart = Math.floor(convertCentimeterToInches(d) / 12);
inchesPart = Math.ceil(convert
浏览 4提问于2013-06-01得票数 0
回答已采纳
1回答
我正在尝试使用Java实现二进制搜索树。我要创建的函数之一是delete函数。这将由两个方法组成，一个称为删除，另一个称为删除。getNodeToDelete方法是delete方法的辅助函数。
getNodeToDelete方法是递归的，基本上返回用户想要从树中删除的节点。使用此getNodeToDelete方法返回的节点，非递归 delete 方法基本上根据不同的情况(例如叶节点、根节点等)对如何删除该节点作出重要决定。
这是非递归的删除方法：
/**
* Deletes the relevant node (according to the key inputted by th
浏览 1提问于2021-03-04得票数 1
回答已采纳
2回答
这是一个相当微不足道的问题，但在谷歌上快速搜索一下并没有给出答案。
为序列编写递归函数的标准方法是什么？对于列表，您将使用空列表和head+tail模式进行模式匹配，序列的等价物是什么？
浏览 0提问于2012-07-12得票数 5
回答已采纳
我有一个函数
function GetArrKey( $findArr, $key_arr, $depth=0 )
{
if( count($key_arr) <= $depth || !array_key_exists($key_arr[$depth], $findArr) )
return NULL;
else if( count($key_arr) == $depth+1 )
return $findArr[$key_arr[$depth]];
return self::GetArrKey( $findArr[$key_arr[$depth]], $k
浏览 0提问于2012-06-12得票数 0
回答已采纳
5回答
删除注释的Haskell程序
、、、、
我正在尝试编写一个Haskell程序，它接受一个Java程序(.java)，并输出它的所有注释。输入不必在语法上是正确的。我已经将IO组件设置为如下所示：
main =
do
javaFile <- getFileName
text <- readFile javaFile
displayProgram ( AAAA )
return ()
AAAA是接受文本并生成注释删除的新文本的表达式。请注意，这些功能是必需的：
getFileName :: IO [Char]
displayProgram :: [String] -> IO
浏览 7提问于2011-10-26得票数 0
1回答
在Haskell或其他一些函数式编程语言中，如何实现启发式搜索？
以搜索空间为例，九字谜，即有8个瓷砖和1个洞的3x3网格，你将瓷砖移动到洞中，直到你正确地组装了一张图片。该启发式是“曼哈顿启发式”，它评估板的位置相加每个瓷砖与其目标位置的距离，以方格的数量水平加上方格的数量垂直每个瓷砖需要移动到正确的位置。
我一直在读约翰·休斯关于漂亮印刷的论文，因为我知道漂亮的打印机倒带是为了找到更好的解决方案。我正试图理解如何按照这些思路概括一个启发式搜索。
===
请注意，我在这里的最终目标不是为9-难题编写一个求解器，而是学习一些用FP语言编写高效启发式搜索的通用技术。我也有兴趣了解是否有代码可以泛
浏览 3提问于2017-05-12得票数 1
回答已采纳
3回答
我有一个符号名java或jre或jre1.5或jre1.6或java1.5或java1.6，它们将指向相应的目录。考虑到第一个实例，如下所示：
java -> /usr/java/jdk1.5.x.x
我的目标是：
检查符号是否存在以获取它指向的目录的值，以使用正则表达式，而不是在代码中使用if-语句。
链接将在/usr/tmp中。
我用Perl编写了一些代码，如下所示：
$filename = "/usr/local/java";
if (-l $filename) {
print "File exists \n";
} el
浏览 4提问于2009-09-03得票数 4
回答已采纳
萨拉姆！
在java中，我需要在该类中创建类的ArrayList。有可能吗？？正如我所知道的，如果我在该类构造函数中创建类的对象，那么它将导致StackOverFlow。问题的全部细节如下所示。如何在该类本身中创建ArrayList of BookInfo类？
问题陈述：
您需要编写一个java程序，该程序只包含两个名为“BookInfo”和“BookMgtSys”的类。
BookInfo类必须具有以下数据成员：·ISBN·book名称·Author Name·Total当您添加图书时，它将增加变量Total并在删除图书时减少。
BookInfo类必须具有以下成员方法：·Default构造函数
浏览 2提问于2015-11-21得票数 0
回答已采纳
1回答
我有一个在文件夹中搜索文件的函数，如果出现子文件夹，它会递归地调用它自己。我想优化搜索算法，这样我就可以存储返回的数据及其相应的参数。所以如果发布了新的搜索。我可以检查以前是否进行了相等的搜索，并返回保存的结果，而不是进行新的搜索。 我的方法是首先或最后将参数推送到结果数组中。但在整个递归过程中，这种情况只能发生一次。 这是我的函数： /**
* List all files that the matcher has hit
* @param {String} start path from where to start the search
* @param {Object} [op
浏览 8提问于2021-06-25得票数 0
4回答
在这个站点和web的其他地方搜索，JVM不支持尾调用优化。因此，这是否意味着如果要在JVM上运行，就不应该编写尾部递归Scala代码，例如可以在非常大的输入列表上运行的以下代码？
// Get the nth element in a list
def nth[T](n : Int, list : List[T]) : T = list match {
case Nil => throw new IllegalArgumentException
case _ if n == 0 => throw new IllegalArgu
浏览 10提问于2011-04-17得票数 11
3回答
理解递归中的堆栈展开(树遍历)
、、、、
我正在编写一个程序来遍历二进制搜索树。下面是我的代码：
Main.java
public class Main {
public static void main(String[] args) {
BinaryTree binaryTree = new BinaryTree();
binaryTree.add(50);
binaryTree.add(40);
binaryTree.add(39);
binaryTree.add(42);
binaryTree.add(41);
binaryTree.add(43);
binaryTree.add(55);
binaryTree.add(65
浏览 7提问于2014-02-27得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
