Рекурсия для исполнителя Робот в системе программирования КУМИР
методическая разработка по информатике и икт на тему

Слайд 1

Рекурсия Для исполнителя Робот в системе программирования КУМИР

Слайд 2

Задача. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна . Робот находится слева в клетке слева от стены. Переведите Робота в клетку, расположенную справа от стены и симметричную начальной относительно стены. Начальное и конечное положение Робота представлено на рисунке.

Слайд 3

Для решения поставленной задачи, Роботу необходимо: Поднимаясь вверх, дойти до края стены. Обойти стену. Двигаясь вниз, дойти до нужной клетки. Какую алгоритмическую конструкцию можно использовать, чтобы провести Робота до верха стены? ? Цикл ПОКА: нц Пока справа стена вверх кц ! Какие команды помогут перевести Робота на другую сторону стены? ? Вверх Вправо Вниз ! Как узнать, на сколько клеток вниз надо перевести Робота? ?

Слайд 4

N раз Рекурсия – это способ программирования, при котором программа вызывает саму себя.

Слайд 5

Пример решения задачи, используя рекурсию.

Слайд 6

Рекурсивная программа обязательно содержит условие прекращения ее выполнения (условие возврата из рекурсии ). Рекурсивная программа содержит вызов самой себя. Правила программирования рекурсии

Слайд 7

Практическая работа Задача. На бесконечном поле имеется Робот. Где-то внизу находится горизонтальная стена длиной в одну клетку. Роботу необходимо закрасить клетку над стеной и вернуться в начальное положение.

Слайд 8

Домашнее задание Задача. Робот находится в горизонтальном коридоре. Длина коридора не известна. В нижней стене коридора имеется выход. Необходимо закрасить клетку над выходом и вернуться в начальное положение. Начальное и конечное положение Робота показано на рисунке.

Слайд 9

Решение задачи из практической работы

Слайд 10

Решение задачи из домашнего задания