Гипермаркет знаний>>Информатика >>Информатика 6 класс>> Ханойская башня, или один замечательный алгоритм

Ханойская башня

Формы записи алгоритмов

Структура алгоритмов

Структуре каждого алгоритма можно дать название. У приведенных на рисунке блок-схем следующие названия:

1. Вложенные ветвления. Глубина вложенности равна единице.

2. Цикл с вложенным ветвлением.

3. Вложенные циклы-пока. Глубина вложенности — единица.

4. Ветвление с вложенной последовательностью ветвлений на положительной ветви и с вложенным циклом-пока на отрицательной ветви.

5. Следование ветвления и цикла-до.

6. Вложенные циклы. Внешний — цикл-пока, внутренний — цикл-до.

Для приведенных выше блок-схем структура текста программы на Паскале должна быть следующей:

Графическое решение задачи Ханойская башня

Алгоритм решение задачи Ханойская башня