| |
5 |
||09.11| Работа с Практикумами. Рекурсия |
|
| |
6 |
1. Начать работу с с [[https://server.179.ru/wiki/?get=prrec.zip&page=vladimirilyin/file Практикумом №10]]
|
| |
7 |
**Записывать решения в тетрадь на естественном языке**!
|
| |
8 |
====Справочный материал====
|
| |
9 |
**Рекурсия** - прием, когда алгоритм вызывает сам себя (или другой алгоритм, а тот - вызвавший)
|
| |
10 |
|
| |
11 |
**Примеры**
|
| |
12 |
Пример рекурсивного алгоритма, перемещающего робота вправо до стены:
|
| |
13 |
%%
|
| |
14 |
алг вправо к стене
|
| |
15 |
нач
|
| |
16 |
если справа свободно
|
| |
17 |
то
|
| |
18 |
вправо
|
| |
19 |
вправо к стене
|
| |
20 |
все
|
| |
21 |
кон
|
| |
22 |
%%
|
| |
23 |
Аналогичный алгоритм, перемещающий робота вправо до стены и закрашивающий клетку у стены:
|
| |
24 |
%%
|
| |
25 |
алг вправо к стене
|
| |
26 |
нач
|
| |
27 |
если справа свободно
|
| |
28 |
то
|
| |
29 |
вправо
|
| |
30 |
вправо к стене
|
| |
31 |
иначе
|
| |
32 |
закрасить
|
| |
33 |
все
|
| |
34 |
кон
|
| |
35 |
%%
|
| |
36 |
Алгоритм, перемещающий робота вправо до стены, затем возвращающий его в исходную клетку:
|
| |
37 |
%%
|
| |
38 |
алг вправо к стене затем вернуться
|
| |
39 |
нач
|
| |
40 |
если справа свободно
|
| |
41 |
то
|
| |
42 |
вправо
|
| |
43 |
вправо к стене затем вернуться
|
| |
44 |
влево
|
| |
45 |
все
|
| |
46 |
кон
|
| |
47 |
%%
|
| |
48 |
|
|
| |
49 |
1. Оформить страницу в тетради по рекурсии (определение, примеры).
|
| |
50 |
2. Продолжить работу с [[https://server.179.ru/wiki/?get=prac10.zip&page=vladimirilyin/file Практикумом №10]] . Не забывать **записывать решения в тетрадь на естественном языке**!
|
| |
51 |
3. Доставить соответствующую папку в школу
|
| |
52 |
||
|