Modul II. Functions

1.

Modul II
Functions

2.

Function
Funktsiya ma'lum bir vazifaning qanday
bajarilishini belgilaydi.

3.

void
Void kalit so'zi bu funktsiya hech qanday qiymat
qaytarmasligini anglatadi.

4.

return
Funksiya qiymat qaytarishi mumkin.

5.

Syntax 1
return type – turli hildagi
ma`lumotlar turi bo`la oladi.

6.

Syntax 2
return funksiyaning turi
qaytariladigan qiymat turi bilan
bir hil bo`lishi kerak.

7.

Syntax 3
Funksiya faqat bitta qiymat
qaytara oladi.

8.

Parameters
Parametrlar bu qiymatlarni
funktsiyalarga o'tkazish
mexanizmi.

9.

Optional
Parameters
Parametrlar bu qiymatlarni
funktsiyalarga o'tkazish
mexanizmi.

10.

Optional
Parameters
with Defaults
Ixtiyoriy parametrlarni default
qiymatini oldindan berib
qo`yishimiz mumkin.

11.

Recursive
Rekursiya - bu biron bir natijaga
kelguniga qadar qayta-qayta
murojaat qilib, operatsiyani
takrorlash usuli.

12.

Lambda
Function
Lambda funktsiyalari - bu
funktsiyalarni ifodalash uchun
qisqa mexanizm.

13.

Task1: Peak Element
Task4: Monotonic List
Berilgan List da “Peak Element” ni chiqaradigan funksiya yozing. “Peak
Element” deyiladi qachonki listdagi biror bir element undan oldin va keyin
kelgan elementlardan bir vaqtda katta bo`lsa.
List monotonic deyiladi qachonki hamma i<j lar uchun A[i]<A[j] yoki hamma
i>j lar uchun A[i]>A[j] shart o`rinli bo`lsa. Ya`ni barcha elementlari o`sish yoki
kamayish tartibida joylashgan list monotonic list deyiladi. Masalan:
[1,3,5,6,7,8] yoki [12,10,6,4,3]
Input: list= [5, 10, 20, 15]
Output: 20
Input: list = [10, 20, 15, 2, 23, 90, 67]
Output: 20,90
Task2: Fixed Point
Berilgan List da uchragan birinchi “Fixed Point” ni qaytaradigan funksiya
yozing. “Fixed Point” deyiladi qachonki listdagi biror bir element list[i] = i
shartni bajargan bo`lsa.
Input: list = [-10, -5, 0, 3, 7]
Output: 3 // arr[3] == 3
Input: list = [-10, -5, 3, 4, 7, 9]
Output: -1 // No Fixed Point
Task3: Missing Number
List da 1 dan N gacha raqamlar mavjud bo`lishi kerak. Ammo ulardan bittasi
tushib qolgan. Shu “Missing Number” ni qaytaradigan funksiya yozing.
“Missing Number” deyiladi qachonki listda u raqamdan boshqa hamma
raqam mavjud bo`lsa.
Input: list = [1, 2, 4, 6, 3, 7, 8]
Output: 5
Input: list = [1, 2, 3, 5]
Output: 4
Input: [1,2,2,3]
Output: true
Input: [1,3,2]
Output: false
Task5: Squares of a Sorted Array
Elementlari kamaymaydigan tartibda List berilgan bo`lsin. Bu List ni
elementlarini kvadratga oshirib hosil bo’lgan sonlarni o’sish tartibida
joylashtirilgan List hosil qiladigan funksiya yozing.
Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]