| |
|
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 |
||
|