Java递归程序线性查找数组中的元素

以下是一个Java程序,用于线性查找数组中的元素。

示例

import java.util.Scanner;
public class SearchingRecursively {
   public static boolean searchArray(int[] myArray, int element, int size){
      if (size == 0){
         return false;
      }
      if (myArray[size-1] == element){
         return true;
      }
      return searchArray(myArray, element, size-1);
   }
   public static void main(String args[]){
      System.out.println("输入所需的数组大小: ");
      Scanner s = new Scanner(System.in);
      int size = s.nextInt();
      int myArray[] = new int [size];
      System.out.println("逐一输入数组的元素 ");
      for(int i=0; i<size; i++){
         myArray[i] = s.nextInt();
      }
      System.out.println("输入要搜索的元素: ");
      int target = s.nextInt();
      boolean bool = searchArray(myArray, target ,size);
      if(bool){
         System.out.println("Element found");
      }else{
         System.out.println("Element not found");
      }
   }
}

输出结果

输入所需的数组大小:
5
逐一输入数组的元素
14
632
88
98
75
输入要搜索的元素:
632
Element found