NEW
Font size
WorksheetsРекурс
Total questions: 10
Worksheet time: 5mins
Рекурсивті функция дегеніміз не?
Өзінің мәнін есептеу үшін басқа функцияны шақыратын функция
Өзінің мәнін есептеу үшін өзіне қайта оралатын функция
Бір ғана айнымалысы бар функция
Тек арифметикалық амалдар арқылы анықталатын функция
Нөл функциясының анықтамасы қандай?
Z(x)=x+1
Z(x)=1
Z(x)=0
Z(x)=x
Сукцессор функциясының қызметі қандай?
Бір санды екі есе арттырады
Бір санға 1 қосады
Бір санды нөлге айналдырады
Бір саннан 1 азайтады
Проекция функциясы не істейді?
Берілгендердің бірін таңдайды
Барлық айнымалыларды қосады
Барлық мәндерді нөлге айналдырады
Көбейту амалын орындайды
Композиция тәсілі дегеніміз не?
Бір функцияның ішіне екіншісін қою
Бір функцияны екіншісіне қосу
Функцияны цикл арқылы анықтау
Функцияны базалық мәнсіз анықтау
Қосу функциясының рекурсивті анықтамасы:
add(x,0)=0, add(x,y+1)=add(x,y)+1
add(x,0)=x, add(x,y+1)=S(add(x,y))
add(x,0)=1, add(x,y+1)=add(x,y)+x
add(x,0)=0, add(x,y+1)=x+add(x,y)
Көбейту функциясының рекурсивті түрі:
mul(x,0)=x, mul(x,y+1)=S(mul(x,y))
mul(x,0)=1, mul(x,y+1)=add(x,mul(x,y))
mul(x,0)=0, mul(x,y+1)=add(x,mul(x,y))
mul(x,0)=0, mul(x,y+1)=S(add(x,y))
fact(3) мәні неге тең?
3
5
6
9
fact(0)=1 анықтамасы нені білдіреді?
Факториалдың базалық жағдайы
Рекурсияның соңғы қадамы
Көбейту функциясының нәтижесі
Қосудың алғашқы ережесі
Рекурсивті функцияларды құрастырудың негізгі екі тәсілі:
Қосу және көбейту
Композиция және примитивті рекурсия
Математикалық индукция және есептеу
Бөлу және көбейту
