Ticker

6/recent/ticker-posts

Python subjective question(recursion) for competitive exam (31)

Q1. Program of linear search using recursion.

def linearsearch(l,size,item): if(size<0): print("search unsucessful") elif(l[size]==item): print("search successful") else: linearsearch(l,size-1,item) l=[1,2,3,5,8,9,10,4,6,7] item=int(input("enter item you search")) linearsearch(l,len(l)-1,item) Output === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter item you search90 search unsucessful >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter item you search1 search successful



Q2.Program of binary search using recursion.

import math def binarysearch(li,f,l,item): mid=math.ceil((f+l)/2) if(f>l): print("search unsuccessful") elif(li[mid]==item): print("seach successful") elif(li[mid]>item): binarysearch(li,f,mid-1,item) else: binarysearch(li,mid+1,l,item) l=[1,2,3,4,5,6,7,8,9,10] item=int(input("enter item")) binarysearch(l,0,len(l)-1,item) >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter item7 seach successful >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter item90 search unsuccessful



Q3.Program to find factorial using recursion.

def factorial(n): if(n==1): return(1) else: return(n*factorial(n-1)) n=int(input("enter number to get factorial")) r=factorial(n) print(r) Output >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter number to get factorial4 24 >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === enter number to get factorial5 120


Q4.Program to print 1 to 10 number using recursion.

def printnumber(n): if(n>0): printnumber(n-1) print(n,end='') n=10 printnumber(n) Output >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === 12345678910


Q5.Program to print 10 to 1 number using recursion.

def printnumber(n): if(n>0): print(n,end='') printnumber(n-1) n=10 printnumber(n) Output >>> === RESTART: C:/Users/Dell/AppData/Local/Programs/Python/Python37-32/ss.py === 10987654321



Post a Comment

0 Comments