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 );       ...

Artificial Intelligence

Artificial Intelligence AI  has become one of the most talked-about technologies in recent years. With its ability to learn and adapt, AI is transforming the way we live and work. From virtual assistants to autonomous vehicles, AI has already made its way into many aspects of our daily lives, and its potential for the future is immense. AI refers to the ability of machines to perform tasks that typically require human intelligence, such as recognizing speech, making decisions, and solving problems. AI technologies rely on advanced algorithms and deep learning techniques to process vast amounts of data and draw insights from it. As AI technology continues to evolve, it is changing the way businesses operate, governments govern, and individuals interact with each other and their environment. It is also raising important ethical and social issues, such as the impact of automation on employment and the potential for bias in algorithmic decision-making. In this blog, we will explore the...

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