Форум программистов, компьютерный форум CyberForum.ru

Реализовать рекурсивно алгоритм комбинаторики - C++

Восстановить пароль Регистрация
 
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
18.10.2012, 04:47     Реализовать рекурсивно алгоритм комбинаторики #1
Всем привет!
Хотелось бы реализовать рекурсивно следующий алгоритм комбинаторики:

Ввод:
abcd

Вывод:
abcd
abc d
ab cd
ab c d
a bcd
a bc d
a b cd
a b c d

Буду признателен за любые советы
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2012, 04:47     Реализовать рекурсивно алгоритм комбинаторики
Посмотрите здесь:

Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. C++
C++ Реализация комбинаторики
Реализовать алгоритм(А*) C++
C++ Элементы Комбинаторики
Реализовать алгоритм Шелла C++
Реализовать алгоритм C++
Реализовать алгоритм сортировки C++
C++ Реализовать формулу рекурсивно

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
18.10.2012, 10:58     Реализовать рекурсивно алгоритм комбинаторики #2
Ну на первый взгляд кажется так: 0 - нет пробела, 1 - есть пробел. Тогда последовательность пробелов: 000 001 010 011 100 110 111. Ничего не напоминает? Счётчик рекурсий фактически и будет определять положение пробелов.
Yandex
Объявления
18.10.2012, 10:58     Реализовать рекурсивно алгоритм комбинаторики
Ответ Создать тему
Опции темы

Текущее время: 15:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru