我被要求创建一个公共方法,该方法除了调用另一个递归方法外什么也不做.第二种方法的目的是在数组内部搜索Int值. 到目前为止,我有这个：int[] array = {1, 2, 3, 7, 8, 11, 20, 30, 50, 100}; int cont = 0;public int searchI(int x) {searchR(x);return x; }private void searchR(int y) {if (cont < array.length) {if (array[cont] == y) {System.out.println(y);} else {searchR(cont++); }} }但是,无论我使用什么数字,无论数...
我目前正在编码一个二进制搜索树,并且当前正在尝试实现一个确定二进制树内是否存在节点的递归函数. 这是节点类：public class BSTNode {public String data; // use this for data and keypublic BSTNode parent, leftchild, rightchild;public BSTNode(String key){this.data = key;}public Boolean Exists(String search){if(data.equals(search))return true;else{if (search.compareToIgnoreCase(data) < 0 && leftchild != nu...
我的教授给了我们一个作业,我需要在网格中的给定点附近搜索构成一个组的所有其他斑点(在此示例中,我需要找到问题内呈“ L”形的斑点的数量) . 网格是1010,我的教授给了我们一个起点.我的教授给我们提供了一个想法,即检查相邻的点,并将其添加到集合中,如果新发现了该点(将在集合中),则递归调用该方法.private Spot findSpots(Set<Spot> spots, Set<Spot> activeSpots, Spot initial) {Spot newSpot = null;Set<Spot> activeSet = ne...
java实现Tree树结构，递归方式（只存在父子关系） - 6个基础表（图1-1） - 两两之间父子关系（图1-2） - id会重复，同理pid也会重复（代码1-1）图1-1：图1-2：难点：不在同一个表,父子关系只存在于相邻表中，导致很难建立树形关系 操作6个不同的javaBean,表结构有所不同,如何递归处理 递归关系一般是由一个表中的id与pid的子父关系，通过递归循环本集合，以实现tree结构，一个pid只能代表一个含义，但现在6个表中都有可能出现pi...
我想遍历一个链表,并递归地删除每三个元素. 如果到达列表的末尾,则对链接列表中剩余的那些元素执行相同的调用.我一直在这样做,直到链表中只剩下一个元素. 我的解决方案无法按预期工作：import java.util.LinkedList; import java.util.List;public class test {public static void main(String[] args) {int randomNumber = (int )(Math.random() * 50 + 1);List<Integer> testList = new LinkedList<Integer>();for (int i = 1; i...
有带有元素列表和折扣的Java bean.我必须使用递归在这些元素中应用一些计算逻辑,直到折扣值变为零为止. 当前实施for(CustomClass custom : customList) {Pair<CustomClass, Integer> returnVal = myMethod(custom, discount); }private Pair<CustomClass, Integer> myMethod(CustomClass custom, Integer discount) {pair.getKey().add(custom.setAmount(custom.getAmount - discount));pair.getValue().add(discount - custom.get...
我有以下是嵌套对象的类,public class Order implements Serializable {private String id;private List<Order> orders = new ArrayList<>();// getters and setters }当我有完整的列表和订单ID时,试图找到匹配的订单,private Order findMatchingOrder(String id, List <Order> orders, Order order) {for (Order o: orders) {if (o.getId().equals(id)) {order = o;break;} else {findMatchingOrder(id, o.getOrders(), o);}}r...
我希望此方法适用于任意给定数量的参数,我可以通过代码生成(具有很多难看的代码)来做到这一点,可以通过递归来完成吗？如果是这样怎么办？我了解递归,但我不知道该怎么写.private static void allCombinations(List<String>... lists) {if (lists.length == 3) {for (String s3 : lists[0]) {for (String s1 : lists[1]) {for (String s2 : lists[2]) {System.out.println(s1 + "-" + s2 + "-" + s3);}}}}if (lists.length == 2) {f...
我必须创建一个程序,以找到用y填充大小为x的正方形的所有可能方式.您放置一个占用2个空格的块,以完全填充. 问题是我不知道如何编码到可以记住每个正方形的位置的程度.我可以将它完全填充到董事会,甚至可能两次填充,但除此之外没有其他内容.我也知道我应该使用递归来解决这个问题.这是到目前为止我开始的代码.还有一种主要方法,我的初始偶/奇检查工作正常.这是我不知道的部分.public void recurDomino(int row, int column) {if (Bo...
我需要有关此问题的帮助.我必须使用递归求和二维数组中的所有整数.以下是我自己设法完成的操作,但是遇到了麻烦.此代码生成总和14,应为18.public class tablerecursion {public static void main(String[] args) {int[][] tabell = new int[][] { { 1, 2, 3 }, { 3, 2, 1 }, { 1, 2, 3 } };int sum = rec(tabell, 2, 2);System.out.println(sum);}static int rec(int[][] table, int n, int m) {if (m == 0)return table[n][0];if (...
给定两个数字,比方说start = 1和end = 4,我试图按顺序依次计算所有数字.不允许循环 1 2 3 4 3 2 1 我尝试编写递归函数.该函数向上计数并打印1 2 3 4,但是当我尝试向下计数时,我期望4 3 2 1但进入一个无限循环.原因是起始值在递归中丢失,并且从下向上计数时我不知道在哪里停止. 我花了四个小时.我们甚至可以递归执行此操作吗？递归是一种方式public static void countUpDown(int start, int end) {//to pring bottom up -> 4 3 2 1i...
我在网上看到了这段代码,但是我要问的是程序是如何给出12的答案的？ 我对该程序进行了跟踪,结果只有6. 为什么答案是12？ 输入为a = 6和b = 6. 这是代码：public static int addxy(int a, int b) {if (a==0)return b;else if (b==0)return a;elsereturn 1 + addxy(a, b-1); }解决方法:> addxy(6,6)> 1个addxy(6,5)> 1 1 addxy(6,4)> 1 1 1 addxy(6,3)> 1 1 1 1addxy(6,2)> 1 1 1 1 1 addxy(6,1)> 1 1 1 1 1 1 addxy(6,0)= 12
我需要找到一种从这样的组合中删除重复项的方法： 输入：3和2,其中3是范围(从1到3),2是每种组合的长度 输出：{1,1} {1,2} {1,3} {2,1} {2,2} {2,3} {3,1} {3,2} {3,3} 预期输出：{1,1} {1,2} {1,3} {2,2} {2,3} {3,3} 因此,我们从{1,1}开始-> {1,2}-> {1,3}->但是{2,1}是{1,2}的副本,因此我们忽略它,依此类推. 这是我的代码：import java.util.Scanner;public class Main {private static int[] result;private static int n;priva...
我有一个Person类,我想创建一个树.这是Person类的contsructor.public Person(String name, int age, char gender, Person c1, Person c2)c1是左边的孩子,c2是右边的孩子.所以说我像这样创造三个人：Person c = new Person("Carl", 50, 'M', null, f);Person b = new Person("Barbara", 52, 'F', d, e);Person a = new Person("Adam", 75, 'M', b, c);所以在这里你说亚当是根节点,而亚当的左边孩子是b,这是芭芭拉和他的右边c,即卡尔...
我为JLabels和AbstractButtons编写了一个MnemonicsBuilder类.我想编写一个方便的方法setMnemonics(JFrame f),它将遍历JFrame的每个子节点并选择JLabel和AbstractButtons.如何获取对JFrame中包含的所有内容的访问权限？我试过了：LinkedList<JLabel> harvestJLabels( Container c, LinkedList<JLabel> l ) {Component[] components = c.getComponents();for( Component com : components ){if( com instanceof JLabel ){l.add( (JLa...