Liner Search


Download 288.55 Kb.
Sana19.06.2023
Hajmi288.55 Kb.
#1603725
Bog'liq
Amaliy ish1


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))
Download 288.55 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling