Raqamli texnologiyalar fakulteti Amaliy matematika yo’nalishi 3-kurs talabalariga 5-semestr uchun Tizimli dasturlash

Protsedura–funksiya

Funksiya deganda funksiyaning qiymati deb ataluvchi qiymatni funksiyani argumenti deb ataluvchi boshqa bir qiymat bilan bog‘liqligi tushiniladi. Algoritmik tillarda esa shunday funksiyalar qaraladiki, ular uchun funksiyani qiymatini aniqlovchi algoritm berish mumkin bo‘lishi kerak. Paskal tilida qiymatlari faqat oddiy turga tegishli bo‘lgan funksiyalar qaraladi. Programmalashda har qanday funksiyani ham formula ko‘rinishda berish mumkin emas, ba’zan rekursiv ko‘rinishdagi ketma-ketlik orqali funksiyani qiymati hisoblanishi mumkin. Agar bu ketma - ketlik programmaning bir nechta joyida keladigan bo‘lsa, har safar uni yozmasdan faqat bir marta funksional bog‘liqligini ko‘rsatib, unga nom berib, kerak bo‘lsa, argumentlarini ko‘rsatish kifoya (protsedurada ko‘rilganidek).

Programmada protsedura-funksiyani e’loni protsedurani tasvirlash bilan dearli bir xil. Ular orasidagi farqlar quyidagilardan iborat. Protsedurani bajarilishi natijasida hosil bo‘lgan qiymat esa uning parametrlarini qiymati ko‘rinishida programmaga uzatiladi. Protsedura-funksiyani bajarilishi natijasida hosil bo‘lgan qiymat programmaga funksiya nomini qiymati ko‘rinishda kaytariladi

• 
  Rekursiya (umuman) – bu ob’ektni mazkur ob’ektga murojat qilish orqali aniqlashdir.
  

• 
  Izoh
  

• 
  Rekursiv algoritm – bu algoritmi aniqlashda o’ziga bevosita yoki bilvosita murojat qilishdir.
  

• 
  Eslatma: Algoritm va dasturlarni tuzishda rekursiyadan foydalanish vaqtni tejaydi, hajmi kichi bo’ladi, lekin interaksion usulga isbatan dastur sekinroq ishlaydi hamda ko’proq hotira talab qiladi.
  

Rekursiv ob’ektlarga misollar.

• 
  Serpinskiy uchburchagi.
  

• 
  Rekursiv triada.
  

• 
  Parametrizatsiya qilish – masala shartini tasniflash va uni hal etish uchun parametrlar aniqlanadi;
  
•