Рекурсия туралы тест

Рекурсия дегеніміз не?

• Функцияны көшіру әдісі

• Функцияның өзін-өзі шақыруы

• Бірнеше функцияны қатар шақыру

• Айнымалыны жою әдісі

Рекурсияның негізгі шарты:

• Кемінде үш функция болуы

• Төмендеу және базалық шарт болуы

• Көрсеткіш қолданылуы

• Параметрсіз функция болуы

Рекурсия қандай жағдайда тоқтайды?

• Шексіз орындалады

• Функция қайта шақырылмаған кезде

• return оператор қолданылмаса

• Көрсеткіштер өшірілсе

Рекурсияның базалық жағдайы не үшін қажет?

• Қайта шақыру санын шектеу

• Айнымалыны сақтау

• Цикл құру

• Нәтиже қайтармау

Рекурсияның артықшылығы:

• Орындау жылдамдығы

• Сызықтық код

• Математикалық есептерді қысқа шешу

• Жад үнемдеу

Рекурсияның кемшілігі:

• Айқындылығы

• Жадты көп қолдануы

• Компиляциясыз орындалуы

• Айнымалыны жояды

Рекурсия тереңдігі дегеніміз:

• Шарттың саны

• Цикл ішіндегі шақыру

• Рекурсивті шақырулардың саны

• Айнымалы ұзындығы

Рекурсияны циклмен алмастыру мүмкін бе?

• Жоқ

• Тек C++ тілінде

• Иә, егер алгоритм соған лайық болса

• Тек Python-да

Төмендейтін рекурсия дегеніміз не?

• Әрбір шақыруда параметр мәні кішірейетін рекурсия

• Айнымалы мәні көбейетін рекурсия

• return оператор қолданылмайтын рекурсия

• Тек void функциямен жазылатын рекурсия

Рекурсивті функцияға мысал: int fact(int n) { if (n == 0) return 1; else return n * fact(n - 1); } Бұл функция не есептейді?

• Квадрат

• Фибоначчи

• Факториал

• Максимум