Дан РЕКУРСИВНЫЙ АЛГОРИТМ !!!ПОМОГИТЕ 31 ЗАДАЧА !

0 голосов
22 просмотров

Дан РЕКУРСИВНЫЙ АЛГОРИТМ !!!ПОМОГИТЕ 31 ЗАДАЧА !


image

Информатика (44 баллов) | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

                 при n=
1) *      5  (начало)
2) *      3   (n-2=5-3=2)
3)  *      1   (n-2=3-2=1)
4) *      -1   (n-2=1-2=-1)
5)  *       0  (n div 2 =-1 div 2 =0)
6)  *       0 (n div 2 =1 div 2 =0)
7)  *      1 (n div 2 =3 div 2=1)
8)  *     -1  (n-2=1-2=-1)    ранее была такая ситуация, далее два 0
9)  *     0    
10)  *      0
11)  *   1
12)  *   -1
13) *   0
14) *  0  
--------------------------------------------------- 
15) *   (n=5 div 2 =2)
16) *   (n=2-2=0)
17)*  (n=2 div 2=1)
18) *  (n=1-2=-1)
19)  *  (n=0)
20) *  (n=0)
21) *  (n=1)
22) *   (n=-1)
23) *   (n=0)
24) *   (n=0)
-------------------------------------------------------
   и ещё раз 10 при второй F(n div 2)

ВСЕГО 34 звёздочки *

(87.0k баллов)
0

не правильно

0

ответ 58