BINARY SEARCH THROUGH RECURSION USING C PROGRAM

BINARY SEARCH THROUGH RECURSION USING C PROGRAM

BINARY SEARCH THROUGH RECURSION USING C PROGRAM



Solution:

#include<stdio.h>
int main(){
  int a[10],i,n,m,c,l,u;
  printf("Enter the size of an array->");
  scanf("%d",&n);
  printf("\nEnter the elements of the array->");
  for(i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  printf("\nThe elements of an array are->");
  for(i=0;i<n;i++){
    printf(" %d",a[i]);
  }
  printf("\nEnter the number to be search->");
  scanf("%d",&m);
  l=0,u=n-1;
  c=binary(a,n,m,l,u);
  if(c==0)
    printf("\nThe number is not in the list");
  else
     printf("\nThe number is found");
   return 0;
 }

 int binary(int a[],int n,int m,int l,int u){
   int mid,c=0;
   if(l<=u){
     mid=(l+u)/2;
      if(m==a[mid]){
          c=1;
      }
      else if(m<a[mid]){
          return binary(a,n,m,l,mid-1);
      }
      else
          return binary(a,n,m,mid+1,u);
    }
   else
         return c;
  }

More C Program :


  1. BINARY SEARCH THROUGH RECURSION USING C PROGRAM
  2. write a c program for binary search using recursion
  3. c program to convert decimal to binary using recursion
  4. c program using recursion to search an element in array
  5. c program for merge sort using recursion
  6. c program using recursion for fibonacci
  7. c program using recursion factorial
  8. fibonacci series in c program using recursion
  9. linear search using recursion in c



Learn More :

Learn More Multiple Choice Question :