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)

Labels:

Comments

Post a Comment

THANK YOU FOR COMMENTING !
PLEASE SUBSCRIBE TO OUR WEBSITE FOR LATEST UPDATES

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 );       ...
Post a Comment
Read more

13. Program to calculate for BINOMIAL SERIES and MID TERM

#Program to calculate binomial series and middle term import math check=int(input(''' Please choose 1. For middle term 2. For binomial theorem''')) #This is for finding the factorial for combination def factorial(number):     c=1     if(number==0):         return 1     for i in range(number,0,-1):         c=c*i     return c def combination(p,q):     if(p>=q):                  return factorial(p)/(factorial(q)*factorial(p-q))     else:         print('you have written n less which is incorrect') def midtermfind(limit,termid):     print('Program to find the answer by binomial series ')     print('series is in the sequence (a+b) to the power n')     a=int(input('enter a of the formula'))     b=int(input('enter b of the formula'))     result=0          ...
Post a Comment
Read more

UNIT 1 : NOTES OF PHYSICS UNIT 1

 Here is the total notes of the physics UNIT 1 .                                UNIT 1               RELATIVISTICS MECHANICS Thank you  Please subscribe the blog! 🙏🙏
Post a Comment
Read more