Алгоритмдер: функциялар, жолдар, файлдар, графтар

Рекурсивті алгоритмдер

Орысша нұсқасы →
🎯 ҰБТ балыңды біл — нақты емтихан форматындағы тегін сынақБастау →

📋 Бұл тақырып не туралы?

Функция немесе процедура жұмыс барысында өзін-өзі шақырған кезде рекурсия пайда болады. Әрбір жаңа шақыру бастапқы есептің кішірейтілген немесе өзгертілген бөлігін шешеді.

Рекурсияның аяқталуы үшін тоқтау шарты қажет. ҰБТ-да бұл тақырып бойынша рекурсивті шақыру, аяқталу шарты және нәтижелердің қадам бойынша қайтарылуы тексеріледі.

🔒
Бұл — тақырыптың басы ғана

Толық нұсқада — барлық бөлімдер, сызбалар, «Қарапайым тілмен» түсіндірмелер, ҰБТ тұзақтары және тақырып тесті: әр жауабы талданған 10 сұрақ.

Тарифтер — 990 ₸-ден

Өзіңді тексер: тақырып тестінен 2 сұрақ

  1. 1. Рекурсия анықтамасы
    • A)функцияны өзін-өзі шақыру арқылы анықтау
    • B)командаларды өзін-өзі шақырмай циклмен қайталау
    • C)кез келген функцияда return операторын қолдану
    • D)функцияға бірнеше параметрді жіберу
    Жауабын көрсету

    Дұрыс жауап: A) функцияны өзін-өзі шақыру арқылы анықтау

    Рекурсия — функция немесе процедура өз жұмысының бір бөлігін өзін-өзі шақыру арқылы анықтайтын есептеу процесі.
  2. 2. Рекурсивті шақыру болып табылатын әрекет
    • A)ағымдағы функция тұлғасынан басқа функцияны шақыру
    • B)функцияның өз тұлғасынан өзіне-өзі жүгінуі
    • C)функция ішінде циклді орындау
    • D)функцияны тек негізгі программадан қайта шақыру
    Жауабын көрсету

    Дұрыс жауап: B) функцияның өз тұлғасынан өзіне-өзі жүгінуі

    Рекурсивті шақыру функция өзінің орындалуы кезінде өзін-өзі шақырғанда пайда болады.

Тесттің қалған сұрақтары (барлығы 10) әр жауабының талдауымен — жазылым бойынша.

🎯

Өзіңді толық ҰБТ-да тексер — тегін

5 пән, 120 тапсырма, 4 сағат — нақты емтихандағыдай. Балл мен әр пән бойынша нәтиже — бірден, ал осал тақырыптарды теорияға сілтемелерімен көрсетеміз.

Тегін сынақ ҰБТ тапсыру