Liner Search
Liner Search - ro'yxatdagi elementlarni topish usuli. U ketma-ket qidiruv deb ham ataladi. Bu eng oddiy qidiruv algoritmi, chunki u kerakli elementni ketma-ketlikda izlaydi.
Chiziqli qidiruv algoritmiga misol:
nums=[36,56,89,2,30,45,58,12,25,99]
def linear_search(nums,element):
for i in range(len(nums)):
if nums[i]==element:
print(f'Siz izlayotgan element topildi index={i}')
break
else:
print('Siz izlayotgan element topilmadi')
linear_search(nums,45)
Recursive function
Recursive — Funksiya oʻziga oʻzi toʻgʻridan-toʻgʻri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiya deyiladi va bunday funksiya rekursiv funksiya deb atalad
Bu 1 dan n gacha bo’lgan sonni ko’paytmasini xisoblab beradi.
def fac(son):
natija = 1
if son==0:
return 1
else:
for i in range(son):
natija *=(i+1)
return natija
print(fac(6))
Do'stlaringiz bilan baham: |