📋 Бұл тақырып не туралы?
Функция немесе процедура жұмыс барысында өзін-өзі шақырған кезде рекурсия пайда болады. Әрбір жаңа шақыру бастапқы есептің кішірейтілген немесе өзгертілген бөлігін шешеді.
Рекурсияның аяқталуы үшін тоқтау шарты қажет. ҰБТ-да бұл тақырып бойынша рекурсивті шақыру, аяқталу шарты және нәтижелердің қадам бойынша қайтарылуы тексеріледі.
Толық нұсқада — барлық бөлімдер, сызбалар, «Қарапайым тілмен» түсіндірмелер, ҰБТ тұзақтары және тақырып тесті: әр жауабы талданған 10 сұрақ.
Тарифтер — 990 ₸-денӨзіңді тексер: тақырып тестінен 2 сұрақ
- 1. Рекурсия анықтамасы
- A)функцияны өзін-өзі шақыру арқылы анықтау
- B)командаларды өзін-өзі шақырмай циклмен қайталау
- C)кез келген функцияда
returnоператорын қолдану - D)функцияға бірнеше параметрді жіберу
Жауабын көрсету
Дұрыс жауап: A) функцияны өзін-өзі шақыру арқылы анықтау
Рекурсия — функция немесе процедура өз жұмысының бір бөлігін өзін-өзі шақыру арқылы анықтайтын есептеу процесі. - 2. Рекурсивті шақыру болып табылатын әрекет
- A)ағымдағы функция тұлғасынан басқа функцияны шақыру
- B)функцияның өз тұлғасынан өзіне-өзі жүгінуі
- C)функция ішінде циклді орындау
- D)функцияны тек негізгі программадан қайта шақыру
Жауабын көрсету
Дұрыс жауап: B) функцияның өз тұлғасынан өзіне-өзі жүгінуі
Рекурсивті шақыру функция өзінің орындалуы кезінде өзін-өзі шақырғанда пайда болады.
Тесттің қалған сұрақтары (барлығы 10) әр жауабының талдауымен — жазылым бойынша.
Өзіңді толық ҰБТ-да тексер — тегін
5 пән, 120 тапсырма, 4 сағат — нақты емтихандағыдай. Балл мен әр пән бойынша нәтиже — бірден, ал осал тақырыптарды теорияға сілтемелерімен көрсетеміз.
Тегін сынақ ҰБТ тапсыру