Java Source Code in a Recursive Linear Search

Western Digital WD 500GB My Passport USB 3.0 Portable External Hard Drive
Current Bid: \$46.99

I just finished this java source code on linear search using recursion. Another program to show how array and recursion works. The program will prompt the user to enter all the list of numbers he wants and then he will enter a number to search if it is on the list or not. if it is on the list the program will return the array index of the number and if it is not on the list the program simply return -1.

First Thing First What is a Linear Search?

Linear Search is also known as a sequential search. It search the number the user looking for in an array in a sequential order. First the program must check first if the the index of the array is equal to the last index. Meaning the number in an array is only one, so linear search can’t be performed on an array with only one index. The program must return -1 as said on the paragraph above. However, if it is not, then it checks the index value if it is equal to the number the user looking for, if it is equal it simply output the index number; but if not, it loops again recursively. You can see the source code and sample output below.

Java Source Code on a Recursive Linear Search

//Java source code on linear search using recursion
//Java class
public class Linear_Search
{
public void linSearch2(int[] arr, int fIndex, int lIndex, int searchNum)
{
if(fIndex == lIndex)
{
System.out.print(“-1”);
}
else
{
if(arr[fIndex] == searchNum)
{
System.out.print(fIndex);
}
else
{
linSearch2(arr, fIndex+1, lIndex, searchNum);
}
}
}
//main class
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
System.out.print(“Enter the size of the array: “);
int size = input.nextInt();
System.out.print(“Enter an array of numbers: “);
int[] arr = new int[size];
for(int i=0; iJava Tutorials and Tips

Complete List of Java Tutorial and Source Codes for Absolute Beginners
5 Important Tips to Learn Java Programming and Other Programming Languages
Basic Knowledge Required in Programming
How to Program in Java: Complete Simple Easy Steps
Java Simple Codes for Beginners
Java Tutorial for Beginners: A Beginners Guide on Learning Java Programming

If the number is on the list, here is the sample output.

Sample Output:

Enter the size of the array: 6

Enter an array of numbers:35 6 8 65 100 44

Enter the number you want to search:65

The position of the search item is at array index 3

If the number is not on the list, here is the sample output.

Sample Output:

Enter the size of the array: 6

Java Video Tutorials

Java Programming Video Training tutorials CBT 30+ Hrs
Current Bid: \$4.99
Advanced Java Programming Video Training tutorials CBT – 30+ Hrs – Master level
Current Bid: \$4.99

Enter an array of numbers: 77 4 3 2 56 60

Enter the number you want to search: 7

The position of the search item is at array index -1

Since the array index starts at 0, the length of the array would be size-1, so the returned place of the number in the first sample output would be really 3 and not 4. You can test and try it out on your java compiler. Happy coding.

Java Books

Introduction to Java Programming, Comprehensive Version 9e by Y. Daniel Liang
Current Bid: \$50.80
Java Programming Lab Manual by Blayne Mayfield Third Edition
Current Bid: \$14.99

Cool Touch Screens!

Cool Black LED Touch Screen Digital Date Military Men Boys Sports Wrist Watch
Current Bid: \$6.99
Cool Black LED Touch Screen Digital Date Military Men Boys Sports Wrist Watch
Current Bid: \$7.99

Other Java Source Code Examples

Java Simple Codes for Beginners
A Java source code: How to Output Asterisk in Different Forms Using Recursion
Java Source Code: A Recursive Asterisk Diamond Shape
Java Source code: How to Add Numbers inside an Array using For Loop
Java Source code: How to Add numbers inside an Array Using Recursion
Java Source Code: How to Sort Numbers in Bubble Sort
Java Source Code: How to Sort Numbers using Selection Sort
Java Source Code: Binary Search in Recursion
Java Source code: How to Print a String Backward using Recursion
Java source code: How to Output the Answer of the Integer X to the Power Y
Java Source code on Printing the Greatest Common Divisor (GCD) using Recursion
Java Source Code Determine Person’s Salutation and Current Age
Java Source Code: Recursive Snow Flakes