Dasturlash I” fanidan 12-ma’ruza bo`yicha mustaqil topshiriqlarga javoblar

“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 qo’yilgan boshlang’ich 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.