Рекурсия, все возможные подборы чисел 0,1,2

@ЯРОКОС · Регистрация: 19.03.2012

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

Здравствуйте!(С++ Builder, есть одна кнопка и мемо) Суть в том, что нужно с помощью рекурсии сделать все возможные подборы чисел 0,1,2, так что бы одно и тоже число не повторялось(11,22,00),а вот как нужно например 102,210,120,201... если ещё раз 210 - нельзя, пока все возможные подборы не пройдут, и рекурсия должна остановится.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void __fastcall TForm1::sButton1Click(TObject *Sender)
{   randomize();
    const int k=3;
    int *m,r;
    m = new int[k];
    for(int i=0; i<k; i++)
     { r=random(3);
       if(m[i-1]!=r)
           m[i]=r;
       if(m[i-1]==r)
           i--;
      }
    //проверка (вывод)
    for(int i=0; i<k; i++)
         {sMemo1->Text=sMemo1->Text+" "+m[i];
          if(i==k-1)
          sMemo1->Text=sMemo1->Text+" \n ";
         }
    }

Хоть совет какой та чтобы всё эта провернуть?!

@BRcr · 01.06.2014, 15:56

Никогда с рекурсией не дружил почему-то, пришлось напрячь извилины на освоение подхода. Но работает, вроде...

C++
1
2
3
4
5
6
7
8
9
10
11
void recurve_gen_combs( std::vector < std::string > & res, std::string & first, std::string next )
{
    next_permutation( next.begin( ), next.end( ) );
    res.push_back( next );
 
    if ( first == next )
    {
        return;
    }
    recurve_gen_combs( res, first, next );
}

C++
1
2
3
4
5
6
7
    using namespace std;
 
    vector < string > combs;
    string first( "012" );
 
    recurve_gen_combs( combs, first, first );
    copy( combs.begin( ), combs.end( ), ostream_iterator < string > ( cout, "\n" ) );

@ЯРОКОС · 01.06.2014, 16:20 **[ТС]**

Исходник кинуть можешь?! Ты Бог, нету слов! Давно занимаешься? Ты бабки уже такие можешь сшибать

@BRcr · 01.06.2014, 16:49

Есть только один Бог, но он не дает исходников.

Это и есть уже весь исходник, просто ~~добавь воды~~ запихни в консольное приложение. Для вывода в какое-нибудь мемо строчку с copy можно заменить на что-то такое:

C++
1
2
3
4
for( vector < string >::iterator it( combs.begin( ) ), end( combs.end( ) ); it != end; ++it )
{
    memo->Lines->Add( it->c_str( ) );
}

@ЯРОКОС · 01.06.2014, 17:52 **[ТС]**

Ругается на:

C++
1
2
3
4
5
6
7
using namespace std;
 
    vector < string > combs;   //[C++ Error] Unit1.cpp(15): E2141 Declaration syntax error
    string first( "012" );          //[C++ Error] Unit1.cpp(16): E2141 Declaration syntax error
 
    recurve_gen_combs( combs, first, first );   //[C++ Error] Unit1.cpp(18): E2238 Multiple declaration for 'first'
    copy( combs.begin( ), combs.end( ), ostream_iterator < string > ( cout, "\n" ) ); //[C++ Error] Unit1.cpp(18): E2238 Multiple declaration for 'first'

@BRcr · 01.06.2014, 18:09

Ну, дык, а кто инклуды подключать будет?

C++
1
2
3
#include <vector>
#include <algorithm>
#include <string>

@ЯРОКОС · 01.06.2014, 18:21 **[ТС]**

С ними ещё не работал, нуб пока)
Так должно быть?ругается.

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
//---------------------------------------------------------------------------
#pragma hdrstop
#pragma argsused
#include <vector>
#include <algorithm>
#include <string>
//---------------------------------------------------------------------------
using namespace std;
    vector <string> combs;
    string first( "012" );
 
    recurve_gen_combs( combs, first, first );
    copy( combs.begin( ), combs.end( ), ostream_iterator < string > ( cout, "\n" ) );
void recurve_gen_combs( std::vector < std::string > & res, std::string & first, std::string next )
{
    next_permutation( next.begin( ), next.end( ) );
    res.push_back( next );
 
    if ( first == next )
    {
        return;
    }
    recurve_gen_combs( res, first, next );
}

@BRcr · 01.06.2014, 18:44

omg... но с консольными приложениями-то работал? Имя функции main ничего не навевает?

@ЯРОКОС · 01.06.2014, 18:57 **[ТС]**

и нет(

C++
1
2
3
4
5
int main(int argc, char* argv[])
{
        recurve_gen_combs( combs, first, first );
        return 0;
}

@BRcr · 01.06.2014, 19:02

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
29
30
31
32
#include <vector>
#include <algorithm>
#include <string>
#include <iostream>
#include <cstdlib>
 
void recurve_gen_combs( std::vector < std::string > & res, std::string & first, std::string next )
{
    next_permutation( next.begin( ), next.end( ) );
    res.push_back( next );
 
    if ( first == next )
    {
        return;
    }
    recurve_gen_combs( res, first, next );
}
 
int main(int argc, char* argv[])
{
    using namespace std;
 
    vector < string > combs;
    string first( "012" );
 
    recurve_gen_combs( combs, first, first );
    copy( combs.begin( ), combs.end( ), ostream_iterator < string > ( cout, "\n" ) );
    
    cout << "\n\n";
    system( "pause" );
    return 0;
}

@ЯРОКОС · 01.06.2014, 19:05 **[ТС]**

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
#include <vector>
#include <algorithm>
#include <string>
#include <iostream>
#include <cstdlib>
void recurve_gen_combs( std::vector < std::string > & res, std::string & first, std::string next )
{
    next_permutation( next.begin( ), next.end( ) );    //[C++ Error] Unit1.cpp(9): E2268 Call to undefined function 'next_permutation'
    res.push_back( next );
 
    if ( first == next )
    {
        return;
    }
    recurve_gen_combs( res, first, next );
}
int main(int argc, char* argv[])
{
    using namespace std;
    vector < string > combs;
    string first( "012" );
    recurve_gen_combs( combs, first, first );
    copy( combs.begin( ), combs.end( ), ostream_iterator < string > ( cout, "\n" ) ); //[C++ Error] Unit1.cpp(27): E2451 Undefined symbol 'ostream_iterator'  + [C++ Error] Unit1.cpp(27): E2108 Improper use of typedef 'string'  + [C++ Error] Unit1.cpp(27): E2285 Could not find a match for 'copy<_InputIter,_OutputIter>(string *,string *,undefined)'
    cout << "\n\n";
    system( "pause" );
    return 0;
}

@BRcr · 01.06.2014, 20:32

Не, я понимаю, конечно, что можно вообще не вникать - на форуме все разжуют и в рот положат. Но только так не может продолжаться вечно. Надо уже включаться в работу, иначе люди утратят интерес к помощи тебе.

Добавляем инклуд #include <iterator> и специфицируем вызов std::next_permutation( next.begin( ), next.end( ) );

Добавлено через 44 секунды
Кстати, вот этот ресурс может оказаться для тебя чрезвычайно полезен - http://www.cplusplus.com/

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

Рекурсия, все возможные подборы чисел 0,1,2

Решение

Решение

@ЯРОКОС 0 / 0 / 1 Регистрация: 19.03.2012 Сообщений: 21
	01.06.2014, 16:20 [ТС]
	Исходник кинуть можешь?! Ты Бог, нету слов! Давно занимаешься? Ты бабки уже такие можешь сшибать 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	01.06.2014, 18:44
	omg... но с консольными приложениями-то работал? Имя функции main ничего не навевает? 1

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	01.06.2014, 20:32
	Не, я понимаю, конечно, что можно вообще не вникать - на форуме все разжуют и в рот положат. Но только так не может продолжаться вечно. Надо уже включаться в работу, иначе люди утратят интерес к помощи тебе. Добавляем инклуд #include <iterator> и специфицируем вызов std::next_permutation( next.begin( ), next.end( ) ); Добавлено через 44 секунды Кстати, вот этот ресурс может оказаться для тебя чрезвычайно полезен - http://www.cplusplus.com/ 1