Лаб4
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ОДЕССКИЙ НАЦИОНАЛЬНЫЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Институт компьютерных систем
Кафедра информационных систем
Лабораторная работа №4
По предмету: «Теория алгоритмов»
Тема: «Комбинаторный перебор и рекурсия, алгоритмы STL для
организации перебора»
Выполнил:
Студент группы АИ-171
Анищенко Н.А
Проверил:
Шибаева Н.О.
Одесса 2018
Цель работы: Приобретение практических навыков программирования с использованием: комбинаторного перебора и рекурсии. Использование алгоритма STL для организации перебора.
Задание
Вариант 1. От А до В. Даны два целых числа A и В (каждое в отдельной строке). Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
Блок-схема
Код
void rec(int first, int second){
std::cout << first << " ";
if(first != second){
first > second ? first-- : first++;
rec(first,second);
}
}
Пример выполнения
Выводы
В ходе выполнения лабораторной работы была написана программа, которая выводит числа от А до В используя рекурсию.