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

Programming for problem solving : Assignment no 1

 Assignment of programming for problem solving:  The questions for assignment is : The solution for the assignment is as follows :  Please subscribe the blog for more updates . Thank you! 🙏🙏

1. Python program for railway reservation system

def reserve(CLASS):     if CLASS==1:         print('welcome to the REGULAR CLASS SEAT reservation')         dest=int(input('enter your destination in km  '))         stat=int(input('enter stations in between '))         price=10*dest         amount=price+(10*stat)         print('the price for 1 seat is =',amount)         seat=int(input('enter no of seats'))         total=amount*seat         print('your final price is =',total)         print('you will have to pay',total,'INR')         return total,seat,amount     if CLASS==2:         print('welcome to the FIRST CLASS TICKET reservation')         dest=int(input('enter your destination in km  '))         stat=int(input...

BEE ASSIGNMENT

 Here is the solution of BEE ASSIGNMENT    QUESTION 1 - QUESTION 5 Question 6 to Question 10  For maths assignment : click here