Question

所以我的任务是写一个递归的Java方法，找到一个数组的最大值不使用任何循环的整数。输入是包含单个整数n <1的第一行。 10.下一行包含由空格分隔的n个数字。输出应该是一个整数。调用您的程序FindMax。下面的代码就是我到目前为止所编写的代码，而不是我能够输入

input line 1: 5 (n) }

这是我需要输入的内容

input line2: 2 3 4 5 3 }

它让我进入

input: 5 (n)
input: 2
input: 3
input: 4
input: 5
input: 3

进入上述后我也得到了：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
at FindMaxtesting.getmax(FindMaxtesting.java:35)
at FindMaxtesting.getmax(FindMaxtesting.java:48)
at FindMaxtesting.getmax(FindMaxtesting.java:42)
at FindMaxtesting.getmax(FindMaxtesting.java:42)
at FindMaxtesting.getmax(FindMaxtesting.java:42)
at FindMaxtesting.getmax(FindMaxtesting.java:42)
at FindMaxtesting.main(FindMaxtesting.java:17)

到目前为止，这是我的代码：

import java.util.Scanner;

public class FindMaxtesting
{
   public static void main (String[]args)
   {
  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt(); 
  int i = 0;
  int fin = 0;
  System.out.println(getmax( Inca(n ) , n , fin , i));
   }

   public static int[] Inca(int n )
   {
  Scanner sc = new Scanner(System.in);
  int[] arr = new int[n];
  for(int j=0;j<n;++j)
  {
     arr[j] = sc.nextInt();
      }
      return arr;   
   }    

   public static int getmax ( int arr[], int n, int fin, int i )
   {
      int temp = 0;
      if (fin < arr[i])
      {
         temp = fin;
     fin = arr[i];
     arr[i] = temp;
     i++;
     getmax(arr , n , fin , i);
      }

      else if (fin > arr[i])
      {
         i++;
     getmax(arr , n , fin , i);
      }

      else if ( i == n-1 )
      {
         return fin;
      }
      return fin;
   }
}

Answer 1

问题的实质是在getmax中你需要添加行

if (i >= n)
    return fin;

你正在通过递归搜索数组，这不是最好的方法，但我认为这是一个家庭作业问题，你需要说什么时候停止查看数组，但是你继续在数组中进一步查看。当i> = n时，你知道你已经搜索了整个数组，并且只能返回fin，因为没有更多的值可以更大。

线程“main”中的异常java.lang.ArrayIndexOutOfBoundsException：

1 个答案: