From 087c25c159357cdc9124bfc788b6ab96b6cbe870 Mon Sep 17 00:00:00 2001
From: jyotishman1207 <56396615+jyotishman1207@users.noreply.github.com>
Date: Thu, 17 Oct 2019 19:12:32 +0530
Subject: [PATCH] Update Linear Search.java

Used Recursion Algo for Linear Search
---
 Java/Linear Search.java | 21 +++++++++++----------
 1 file changed, 11 insertions(+), 10 deletions(-)

diff --git a/Java/Linear Search.java b/Java/Linear Search.java
index 25fda24..bb77f72 100644
--- a/Java/Linear Search.java	
+++ b/Java/Linear Search.java	
@@ -4,23 +4,24 @@
 
 class GFG 
 { 
-public static int search(int arr[], int x) 
+	int n = 0;
+	int i = 0;
+int search(int arr[], int x, int i) 
 { 
-	int n = arr.length; 
-	for(int i = 0; i < n; i++) 
-	{ 
-		if(arr[i] == x) 
-			return i; 
-	} 
-	return -1; 
+	if(arr[i] != x && i!=n-1) 
+		search(arr,x,i+1); 
+	if(arr[i] != x && i==n-1)
+		return -1;		
+	else 
+		return i;
 } 
 
 public static void main(String args[]) 
 { 
 	int arr[] = { 2, 3, 4, 10, 40 }; 
 	int x = 10; 
-	
-	int result = search(arr, x); 
+	int n=arr.length;
+	int result = search(arr, x, i); 
 	if(result == -1) 
 		System.out.print("Element is not present in array"); 
 	else