Skip to main content

6. Program for binary search using recurison

#program for the binary search
def binary(seq,item,l,u):
      if l>u:
            return -55
      mid=int((l+u)/2)
      if item== seq[mid] :
            return(mid)
      elif item< seq[mid] :
            u=mid-1
            binary(seq,item,l,u)
      elif item> seq[mid] :
            l=mid+1
            binary(seq,item,l,u)
      else:
            print('you entered wrong number')
series=[5,10,12,15,22,28,44,78,89,99,121,143,178,199,231]
print('your series is:',series)
n=len(series)
number=int(input('enter the number from the series to be searched'))
result=binary(series,number,0,n-1)
if result < 0:
      print('you entered negative value')
if result>=0:
      print(number,'found at index',result)

Comments

Popular posts from this blog

Index Sequential Search

 Code for Index Sequential Search  import java . util .*; public class Index_search {     public static void main ( String [] args ) {         int i , a = 0 ;         Scanner in = new Scanner ( System . in );         int arr [] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };         System . out . println ( "Please enter the number to be find: " );         int num = in . nextInt ();         System . out . println ( "Please enter the steps to left" );         int steps = in . nextInt ();         in . close ();         for ( i = 0 ; i < arr . length ; ) {             if ( num == arr [ i ] ) {                 System . out . println ( "Number found in the first one. " + i );       ...

Leap year Program in Java

import   java . util . Scanner ; // Input a year and find whether it is a leap year or not. public   class   Leap_year {      public   static   void   main ( String []  args ) {                   Scanner   in  =  new   Scanner ( System . in );          System . out . print ( "Please enter a year : " );          int   year  =  in . nextInt ();                   boolean   ans  =  checkyear ( year );          if  ( ans  ==  true ) {            ...

4. write a program to find the factorial of any no. in python