Question

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

Answer 1

                 при 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 звёздочки *

Answer 2

не правильно

Answer 3

ответ 58