# Program to Implement Binary Search using Recursion PHP

View: 679    Dowload: 0   Comment: 0   Post by: hanhga   Category: Php&mySql   Fields: Other

Binary Search is a searching algorithm that finds the value in a sorted array in O(logN) time complexity. In my previous post i discuss how to implement binary search using iterative method. In this post i’ll explain how to implement binary search using recursion.

## What is Recursion

Recursion is programming technique in which function call itself and terminates when base condition is met. Check complete Recursion Explanation.

## Binary Algorithm For Recursion :

```BinarySearch (int arr[], int num, int first, int last)
{

if (first > last)

else
{
/* Calculate mid element */

int mid = (first + last) / 2 ;

if(arr[mid]==num){

print number_is_found;

} if (arr[mid] > num){

/* key is in lower subset of array */

BinarySearch (arr, num, first, mid-1);

} else if (arr[mid] < num) {

/* Key is in higher subset */

BinarySearch (arr, num, mid +1 , last);
}
}
```

## Program to Implement Binary Search using Recursion

```#include <stdio.h>
#include <stdlib.h>
void BinarySearch(int arr[],int num,int first,int last){
if(first > last){
} else {
int mid;
mid = (first + last)/2;
if(arr[mid]==num){
printf("Element is found at index %d ",mid);
exit(0);
}else if(arr[mid]>num){
BinarySearch(arr,num,first, mid-1);
}else{
BinarySearch(arr,num, mid+1, last);
}
}
}
main()
{
int arr[] = {2,5,7,9,12,15,18};
int num = 9;
int first =0 , last = (sizeof(arr)/sizeof(arr[0]))-1;
BinarySearch(arr,num,first,last);
}```

Binary Search is a searching algorithm that finds the value in a sorted array in O(logN) time complexity. In my previous post i discuss how to implement binary search using iterative method. In this post i’ll explain how to implement binary search using recursion.

Posted on 05-10-2016

#### Comment:

To comment you must be logged in members.

## Files with category

• ### Twitter-like Hashtag Function in PHP

Category: Php&mySql     Fields: none

If you ever want a function to hashtag and style words within a string which has '#' next to it like twitter. This piece of code will help

• ### PSITS Automated Voting System

Category: Php&mySql     Fields: none

A free sourcecode for PSITS Automated Voting System develop in PHP programming language. The purposed of the system is to automate the process of voting and maintain the quality of data

• ### PHP-University Application System

Category: Php&mySql     Fields: none

Greeting from Malawi the warm heart of Africa. I developed this university registration system project just to share with the people who can make use of the project like this and at the same time for others like students who can learn from it. This...

• ### School Event Management System in PHP/MSQLi

Category: Php&mySql     Fields: none

This School Event Management System can create school events such as Volleyball games, Basketball, Cultural presentation, Election of school officers etc . During school election Instead of having a compile list of candidates and voters this system...

• ### Resort Reservation System with PayPal/Credit Card/Debit Card Payment

Category: Php&mySql     Fields: none

This reservation system has the ability to help its customers find available rooms, cottages and even function hall for their convenience . And in here, they will also have the idea of the room rates where they can quickly reserve for their family...

• ### Activity log

Category: Php&mySql     Fields: none

Simple program to track user's activity log-in time and online/offline status.

• ### Electricks - eCommerce

Category: Php&mySql     Fields: none

Electricks is an e-commerce website built using PHP, Bootstrap and some jQuery plugins. It has all the major functionalities of a typical e-shop. This project was used to present in Southern Luzon State University - Lucban. Feel free to use this code...

• ### Simple Email App Using PHP

Category: Php&mySql     Fields: none

Creating a simple PHP script using mail function for sending out emails.

File suggestion for you
• Php&mySql - 2852 view This Human Resource Management System PHP MySQL Source Codes is done using the programming language Asp.net and the data source SQL Server. This...

• WordPress template - 730 view SKT Magazine is a superfine free news- magazine WordPress theme ideal for online newspaper, publishing reviews, and editorial style websites. It is...

• Php&mySql - 468 view In part one, we covered the basics of Phake and demonstrated ways of executing tasks with it, covering groups, dependencies, and arguments. In this...

• Mobile applications - 5312 view We'll introduce a few concepts without going into too much detail. We'll look at: Basic file access, Clearing the screen, Drawing images, Using a...

• iPhone OS - 768 view In this tutorial, I am going to introduce you to tvOS development by creating a basic tvOS application.

Mega tags
• Php&mySql - 529 view If you’re already deep in PHP, then some of the stuff in this section...

• Form - Instructions - 775 view A. But factors have been shown to affect the reliability of the...

• References - 943 view Android Database TutorialAndroid Database ToolsThe first tool is...

• Php&mySql - 407 view In this post, we’ll go through the process of getting it up and...

• Php&mySql - 389 view Simply put, failing fast and loudly means that when an error occurs,...

• Autodesk 3DS Max - 677 view You'll start by creating a simple proxy model of a minigun, then move...

• Form - Instructions - 3281 view Ever had the need to block all other forms and controls when a...

• WordPress template - 478 view Today, codetitle released Musica – a nice magazine wordpress theme....

• Javascript - 555 view In spring mvc form submit tutorial, we learned about displaying...

• Flash template, Flash game - 1087 view Share Flash Template Music Dance intro