Font size
WorksheetsAL_8-ma'ruza(Rekursiya)
Total questions: 15
Worksheet time: 8mins
Funksiya nima uchun kerak
Ishni osonlashtirish uchun
Dastur kodni qisqartirish uchun
Dasturda bir xil ishni bir necha bor bajarmaslik uchun
Ushbu dasturning natijasi ?
256
64
64
64
256
10
10
Rekursiyani tushunish uchun ... bilish kerak
rekursiyani
funksiyani
dasturlashni
faktorialni
Dasturning istalgan qismidan murojaat qilib, bir necha bor ishlatish mumkin bo`lgan operatorlar guruhiga .... deyiladi
Funksiya
Rekursiya
protsedura
C++ dasturining asosiy funksiyasi ?
main()
Include<>
recursion()
function()
Rekursiya deb ....aytiladi
funksiya ichida funksiyani chaqirishga
funksiyani dasturning ixtiyoriy joyida chaqirishga
rekursiv funksiyaga murojat qilishga
Rekursiya bajarilishi uchun ikkita narsa bo‘lishi kerak
1) O'zini chaqirish
2) ishni yakunlash
1) O'zini chaqirish
2) To'xtash chegarasi
1) rekursiv funksiyani chaqirish
2) ishni yakunlash
Har qanday to'g'ri tuzilgan rekursiya asosini ikkita shart tashkil qiladi.
. 1. Rekursiya asos sharti
2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.
1. Rekursiyani chaqirilish sharti
2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.
1. Rekursiya asos sharti
2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.
Ushbu algoritmni vazifasi ?
Rekursiya orqali 1 dan N gacha sonlar yig`indisini hisoblash
Funksiya orqali 1 dan N gacha toq sonlar yig`indisini hisoblash
Rekursiya orqali 1 dan N gacha toq sonlar yig`indisini hisoblash
Rekursiya orqali 1 dan N gacha juft sonlar yig`indisini hisoblash
Ushbu algoritmni natijasi ? son=11
36
66
30
55
Ushbu algoritmning vazifasi?
a sonning b darajasini hisoblash
b sonning a darajasini hisoblash
darajasini hisoblash
a va b ni rekursiya orqali qo`shish
Ushbu algoritmning natijasi ?
(a)
Rekusiv funksiya tarkibida o`ziga murojat qilishda parametri o`zgarmasa nima sodir bo`ladi
cheksiz sikl
Bajarilish qiyinlashadi
Xech narsa o`zgarmaydi
Rekursiv funksiyani parametr qiymati kamayib borsagina rekursiya ishlaydi
False
True
Rekusif funksiyada parametr qiymati kamayishi yoki ortishi mumkin. Shundagina u cheksiz siklga tushmaydi.
True
False
