лабораторная 7. Алгоритм генерирования разбиений

• Название: Алгоритм генерирования разбиений
• Дата: 13.05.2021
• Размер: 98.67 Kb.
• Имя файла: лабораторная 7.docx
• Тип: Лабораторная работа; #204330

МИНОБРНАУКИ РОССИИ

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра Электронных приборов и устройств


отчет

по лабораторной работе №7

по дисциплине «информационные технологии»

Тема: Алгоритм генерирования разбиений

Студент гр. 0283		Иванов И.И.
Преподаватель		Костик Н.Р

Санкт-Петербург

2021

Лабораторная работа 7. Алгоритм генерирования разбиений

Задание: Ввести с клавиатуры произвольное число. Применяя рекурсивный алгоритм генерирования разбиений получить и вывести на экран все возможные комбинации чисел, дающих в сумме введенное число.

Пример: m = 4

Результат выполнения программы

4

31

22

211

1111

Обратите внимание, что блок-схема составлена для языка С++ (в Matlab нумерация идет с 1).



Рисунок 1 – Блок-схема алгоритма генерирования разбиений



Рисунок 2 – Функция разбиения.