java数组线性查找_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

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