Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Recursive program to find an element in an array linearly.
Following is a Java program to find an element in an array linearly.
Example
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("Enter the required size of the array: ");
Scanner s = new Scanner(System.in);
int size = s.nextInt();
int myArray[] = new int [size];
System.out.println("Enter the elements of the array one by one ");
for(int i=0; i<size; i++){
myArray[i] = s.nextInt();
}
System.out.println("Enter the element to be searched: ");
int target = s.nextInt();
boolean bool = searchArray(myArray, target ,size);
if(bool){
System.out.println("Element found");
}else{
System.out.println("Element not found");
}
}
}Output
Enter the required size of the array: 5 Enter the elements of the array one by one 14 632 88 98 75 Enter the element to be searched: 632 Element found
Updated on: 30-Jul-2019
764 Views
Advertisements