Реализовать рекурсивный алгоритм перебора без повторений

@Alibi · Регистрация: 01.10.2014

Студворк — интернет-сервис помощи студентам

Реализовать рекурсивный алгоритм перебора без повторений.
Пример: abc
abc, acb, bca, bac, cab, cba.

@_Valera_ · 08.01.2016, 00:45

для 3 элементов вобще просто. Делаешь массив и сдвигаешь его все время в право(2 элемент стал первым, первый последним...) но работает только для 3.

zer0mail · 08.01.2016, 00:56

Сдвигом из abc не получить acb.

@_Valera_ · 08.01.2016, 01:08

zer0mail, да точно, там был не сдвиг, сейчас вспомню.

Последний элемент должен "тонуть".

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include<vector>
 
using namespace std;
 
int main()
{
    vector<char>num;
    num.push_back('a');
    num.push_back('b');
    num.push_back('c');
    int k = 2;
    for (int i = 0;i<6;++i)
    {
        for (auto it : num)
            cout << it;
        cout << endl;
 
        swap(num[k], num[k - 1]);
 
        if (--k == 0)
            k = 2;
    }
 
 
    system("PAUSE");
    return 0;
}

@S_el · 08.01.2016, 01:12

Сообщение от Alibi

суть в том, чтобы реализовать рекурсивыный алгоритм перебора без повторений.

в чем проблема?

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Alibi 0 / 0 / 0 Регистрация: 01.10.2014 Сообщений: 9

	Реализовать рекурсивный алгоритм перебора без повторений 07.01.2016, 22:42. Показов 1876. Ответов 4 Метки рекурсия (Все метки) Реализовать рекурсивный алгоритм перебора без повторений. Пример: abc abc, acb, bca, bac, cab, cba. 0

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	08.01.2016, 00:45
	для 3 элементов вобще просто. Делаешь массив и сдвигаешь его все время в право(2 элемент стал первым, первый последним...) но работает только для 3. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	08.01.2016, 00:56
	Сдвигом из abc не получить acb. 1