“Dasturlash I” fanidan 12-ma’ruza bo`yicha mustaqil topshiriqlarga javoblar
Yusupov Ikrom.
1. Quyidagi jumlalarga qisqacha izoh bering:
1.1. Rekursiya tushunchasi - oddiy sikl yordamida dasturlash mushkul bo`lgan masalalarni oqilona hisoblash usulidir. Satrning belgilarini mumkin bo`lgan barcha kombinatsiyalarda chop etuvchi dastur tuzishimiz kerak. Masalan, abc belgilariga ega satrni abc, acb, bac, bca, cab va cba ko`rinishlarida chop etuvchi dastur. Buning bir nechta yo`llari mavjud. Bu kabi masalalarni yechishning oqilona va samarali usuli rekursiyadan foydalanishdir.
1.2. Original masala. Rekursiya takrorlanmasdan oldingi qoyilgan boshlangich masala
1.3. Quyi masala. Asosiy funksiyaning rekursiv qismida takrorlanuvchi masala
2. Test savollariga javob bering.
2.1
|
C
|
2.2
|
E
|
2.3
|
A
|
2.4
|
A
|
2.5
|
C
|
2.6
|
B
|
2.7
|
B
|
2.8
|
D
|
2.9
|
A
|
2.10
|
C
|
3. Quyidagi masalaning dasturini tuzing:
1.
2.
3.
Do'stlaringiz bilan baham: |