当前位置: 首页 > 面试题库 >

Java,递归地反转数组

颜举
2023-03-14
问题内容

我还没有找到满足我的功能特定需求的任何东西,是的,这是用于家庭作业。

所以我有:

public void reverseArray(int[] x) {

}

前提条件:x.length> 0

我不能让函数返回任何东西,而唯一的参数是数组这一事实使我感到困惑。

我已经尝试过将循环与递归一起使用,但是我尝试过的一切似乎都以生成函数的无限实例结束。

我已经有了一个想法/建议与该函数一起使用另一个函数,但是,当前如何递归地使用原始函数超出了我的范围。

任何帮助表示赞赏。


问题答案:

如果要对此进行编码,则将为递归调用创建一个临时数组(也许删除了一个元素?),然后在从函数返回之前将元素复制回原始数组。您还需要找到一个基本案例来终止递归。



 类似资料:
  • 问题内容: 我已经在一个类的Java项目上工作了一段时间。它是链表(此处称为,包含称为的简单节点)的实现。问题是,一切都必须使用递归算法来完成。我可以用一种方法来做所有的事情: 现在,我的函数只是调用一个带有参数以允许递归的辅助函数。 我的助手功能具有的签名。 目前,我使用堆栈来迭代工作,但这不是规范所要求的。我在C语言中找到了一种算法,该算法可以递归地将其递归逆转并将其转换为Java代码,并且可

  • 我刚刚开始学习递归,并能够使用它编写一个简单的阶乘程序,没有太多问题。现在我正在尝试编写一个递归方法,该方法以相反的顺序写入数组,但我不知道我做错了什么。我错过了什么?非常感谢。

  • 本文向大家介绍单链表反转 递归法Java实现相关面试题,主要包含被问及单链表反转 递归法Java实现时的应答技巧和注意事项,需要的朋友参考一下 经历了很多面试,面试官最爱考察的算法无非是斐波那契数列和单链表反转,尽管是这些都是基础知识,然而我对单链表反转有更多的想法。 递归法是我早期最爱在面试中使用的算法,很有逼格,写起来非常优雅,非常好理解。 先定义链表数据结构 如上代码所示 递归法会逐层确定该

  • 我做了一个使用递归方法反转单链表的函数。然而,我在执行下面的代码时遇到了一些困难: 我应该如何在ReverseCursive函数/方法中传递第二个参数,以便执行它? 作为第二个参数,我想简单地传递链表的头节点。但是我不知道如何从类的init方法中获取头节点linked_list 我试了几件事,但都解决不了。也许我不太擅长OOP概念。有人能帮我解决这个问题吗?

  • 我试图编写一个递归方法来反转队列中的所有元素。 在实现队列的抽象类myQueue中 接口队列 在我的反向方法中,我的目标是不断地递归地从原始队列中退出队列(删除第一个元素),直到队列为空。每次我退出队列时,我都会将该对象放入一个临时队列中。当我的队列为空时,我将从临时队列重新排队到原始队列。 我的第一个问题是定义一个新的临时队列,在我的例子中是bufferQueue。我得到以下信息:

  • 我有一个链表数组,我正试图递归地反转它。当我调用函数反转时,它不会反转所有节点,而是反转几个节点。 反向功能似乎是删除第一个节点(基本情况)并用最后一个节点(子情况的结尾)填充其位置。我认为问题在于在reverse_nodes函数中调用for循环,但这似乎无法解决问题。 下面是一些输出。。 我试着让它倒过来,它写着:8,6,4,2 请注意,我只包含了相关的代码块,如结构体系结构、头/尾结构、在读取