Breaking News: Grepper is joining You.com. Read the official announcement!

Recursive Approach scala

Oussama Zribi answered on January 8, 2023 Popularity 5/10 Helpfulness 2/10

answer Recursive Approach scala

Recursive Approach scala

Comment

// Scala code for Recursive Binary Search

// Creating object
object GFG{

// Creating a recursive Binary Search function
def RecursiveBinarySearch(arr: Array[Int],
						Element_to_Search: Int)
						(low: Int = 0,
						high: Int = arr.length - 1): Int =
{
	
	// If element not found							
	if (low > high)
		return -1
	
	// Getting the middle element
	var middle = low + (high - low) / 2
	
	// If element found
	if (arr(middle) == Element_to_Search)
		return middle
	
	// Searching in the left half
	else if (arr(middle) > Element_to_Search)
		return RecursiveBinarySearch(arr,
			Element_to_Search)(low, middle - 1)
	
	// Searching in the right half
	else
		return RecursiveBinarySearch(arr,
			Element_to_Search)(middle + 1, high)
}

// Creating main function
def main(args: Array[String]){
	
	// Calling the binary search function and
	// storing its result in index variable
	var index = RecursiveBinarySearch(Array(1, 2, 3, 4, 55,
											65, 75), 4)(0, 6);
	
	// If value not found
	if(index == -1)
	print("Not Found")
		
	// Else print the index where
	// the value is found
	else
	print("Element found at Index " + index)
}
}

Popularity 5/10 Helpfulness 2/10 Language scala

Source: Grepper

Tags: scala

Link to this answer
Share Copy Link

Contributed on Jan 08 2023

Oussama Zribi

0 Answers Avg Quality 2/10

Recursive Approach scala

Contents

More Related Answers

Recursive Approach scala

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.