Лаб4

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ОДЕССКИЙ НАЦИОНАЛЬНЫЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Институт компьютерных систем

Кафедра информационных систем

Лабораторная работа №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);

}

}

Пример выполнения

Выводы

В ходе выполнения лабораторной работы была написана программа, которая выводит числа от А до В используя рекурсию.