Разбор задач ЕГЭ. Рекурсивные алгоритмы. В6

1.

2014г. Кирсанов Илья Андреевич ©

2.

2014г. Кирсанов Илья Андреевич ©

3.

Шаг S=
1
1+2*0=1
2
1+2*4=9
K=
0+4=4
4+4=8
3
4
8+4=12
12+4=16
9+2*8=25
25+2*12=49
2014г. Кирсанов Илья Андреевич ©

4.

2014г. Кирсанов Илья Андреевич ©

5.

2014г. Кирсанов Илья Андреевич ©

6.

2014г. Кирсанов Илья Андреевич ©

7.

*
*
*
G(1)
G(0)
G(3)
G(-1)
*
G(5)
G(1)
G(0)
*
G(-1)
G(0)
*
G(1)
G(0)
*
*
G(-1)
G(1)
G(0)
G(2)
G(7)
*
G(3)
G(-1)
*
G(1)
G(0) выведет одну
звёздочку «*»,
G(-1)выведет одну
звёздочку «*»,
отметим все
звездочки
(зелёным) и
посчитаем их
количество,
получим ответ: 21.
G(0)
G(-1)
2014г. Кирсанов Илья Андреевич ©

8.

2014г. Кирсанов Илья Андреевич ©

9.

2014г. Кирсанов Илья Андреевич ©

10.

2014г. Кирсанов Илья Андреевич ©

11.

2014г. Кирсанов Илья Андреевич ©

12.

2014г. Кирсанов Илья Андреевич ©