Рекурсия және рекурсивті функциялар — викторина, Информатика, 10 сынып

Сұрақтар

1. 1

   Факториалды функция n мәнінен бастап әр шақыруда n-ді бірге кемітсе, есептеудің шексіз жалғасуына не жол бермейді?

2. 2

   S(0) = 0 және S(n) = n + S(n − 1) ережелері берілсін. S(3)-ті есептеу үшін дұрыс шақырулар тізбегі қайсы?

3. 3

   Берілген рекурсивті ережеде бастапқы мән 5 болса, функция қайтаратын нәтиже қандай және ол неге сол мәнге жетеді?