以下是一个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