Методические указания. Цель работы: Получение навыков программирования с использованием рекурсивных функций на основе работы с комбинаторными множествами

ФОРМИРОВАНИЕ КОМБИНАТОРНЫХ МНОЖЕСТВ

Лабораторная работа №2

Цель работы: Получение навыков программирования с использованием рекурсивных функций на основе работы с комбинаторными множествами.

Рекурсивные функции формирования комбинаторных множеств

Рассмотрим рекурсивные функции, которые в качестве выходного параметра возвращают набор комбинаций.

Рекурсивная функция формирования комбинаций перестановок с повторениями:

где X – исходный список чисел,

– число элементов в списке X,

P – список перестановок (вначале P =Æ).

Рекурсивная функция формирования комбинаций перестановок:

где X – исходный список чисел,

– число элементов в списке X,

P – список перестановок (вначале P =Æ).

Рекурсивная функция формирования комбинаций размещений с повторениями:

где X – исходный список чисел,

– число элементов в списке X,

P – список перестановок (вначале P =Æ),

m – количество выбираемых элементов из списка X.

Рекурсивная функция формирования комбинаций размещений:

где X – исходный список чисел,

– число элементов в списке X,

P – список перестановок (вначале P =Æ),

m – количество выбираемых элементов из списка X.

Рекурсивная функция формирования комбинаций сочетаний с повторениями:

где X – исходный список чисел (числа расположены в порядке возрастания),

– число элементов в списке X,

P – список перестановок (вначале P =Æ),

m – количество выбираемых элементов из списка X.

Рекурсивная функция формирования комбинаций сочетаний:

где X – исходный список чисел (числа расположены в порядке возрастания),

– число элементов в списке X,

P – список перестановок (вначале P =Æ),

m – количество выбираемых элементов из списка X.

Рекурсивная функция, возвращающая список операций перемещения n элементов из стека А в стек С через стек В по правилам ханойской башни:

где (a, b, c) – номера стеков ((a, b, c)=(1, 2, 3)),

n – число элементов в стеках.

Дата добавления: 2014-12-27