“Malumotlar tuzilmasi va Algoritmlar”
1. Algoritm nima.....
a. muammoning qadam va qadam yechimi
b. kampyuter xotirasida saqlanuvchi matn, rasm, video, audio ma’lumotlar
c. # Dastur (muammo)qanchalik murakkab bolmasin biz uni bir nechta sodda muammolarga bolib olishimiz
d . bitta muammoga bir nechta yechim topish
2. O‘z-o‘zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
Funksiya
#Rekursiya
Stek
Massiv
Rekursiya bu –
Takrorlanish jarayonlarida funksiyadan foydalanish
Dinamik masalalarni yechish algoritmlari
#O 'z-o'zini chaqiruvchi funksiyalardan foydalanib dasturlash
Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis
Quyida funksiya x=4 uchun qanday qiymat qaytaradi?
int ran(x)
{
if x == 1:
return 1
else:
return x * ran(x-1)}
15
#24
30
32
Quyida funksiya x=5 uchun qanday qiymat qaytaradi?
int ran(x)
{
if x == 1:
return 1
else:
return x *ran(x-1)}
95
#120
100
64
Quyida funksiya k=2 uchun qanday qiymat qaytaradi?
Do'stlaringiz bilan baham: |