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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
deniro
Сообщений: n/a
#1

Составление "словаря" рекурсией - C++

17.07.2013, 23:20. Просмотров 298. Ответов 1
Метки нет (Все метки)

Добрый день уважаемые. Полазил на Вашем форуме, - очень много полезной информации. Интересные статьи от самих пользователей. Подчас доступнее, чем в книгах написано.
Ну это лирика. А по сути вот что:
Решил я написать составитель "словаря". Т.е. берутся номера символов аски(буквы и цифры) и составляются все возможные комбинации.

Чтобы не перегружать тут сообщение и не влезать в нюансы представим что у нас есть строка "абвгд".
На выходе я получаю:
а
аб
ав
...
ддд
ну и т.д. (надеюсь понятно).

так вот. написать это "в ручную" оказалось не сложно.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main(int argc, char* argv[])
 
{
 
char testline[]="abcdef";
int i,j,k;
 
for (i=0;i<6;i++) // 6 можно заменить функцией возврата длины строки.
        {
        cout<<testline[i]<<"\n";
        for (j=0;j<6;j++)
                {
                cout<<testline[i]<<testline[j]<<"\n";
                for (k=0;k<6;k++)
                        {
                        cout<<testline[i]<<testline[j]<<testline[k]<<"\n";
                        }
                }
        }
system("pause");
return 0;
}
Т.е. тут я знал что на выходе мне надо максимум 3 символа. и в ручную написал 3 цикла.
Внимание вопрос: Можно ли это все написать рекурсией с любым задаваемым количеством циклов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.07.2013, 23:20     Составление "словаря" рекурсией
Посмотрите здесь:

бинарный "++": "Counter" не определяет этот оператор или преобразование к типу приемлемо к встроенному - C++
бинарный &quot;++&quot;: &quot;Counter&quot; не определяет этот оператор или преобразование к типу приемлемо к встроенному оператору #include &lt;iostream&gt; ...

Error C2664: RegisterClassW: невозможно преобразовать параметр 1 из "WNDCLASSEX *" в "const WNDCLASSW *" - C++
почему выдаёт ошибку? int RegClass(WNDPROC Proc,LPCTSTR szName,UINT brBackground){ WNDCLASSEX wc; ...

Warning C4244: инициализация: преобразование "__int64" в "int", возможна потеря данных - C++
Что за предупреждение вылезает? Как исправить? (16 строка): warning C4244: инициализация: преобразование &quot;__int64&quot; в &quot;int&quot;, возможна...

ткните мордой плз на описание конструкций типа defect?"brak":"goden" - C++
вот пример использования http://codepad.org/VbScnm6F

Исправить ошибку в строках "case 3:zadacha(Uch,Pr,Ocen);break;" и " return 0;" - C++
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; #include&lt;iostream.h&gt; using namespace std; void gen_matr(char...

Подсчитать сумму "серых" элементов, а "черные" сложить только один раз - C++
Помогите с заданием, нужно подсчитать сумму &quot;серых&quot; элементов, а &quot;черные&quot; сложить только один раз, чтобы не было двум одинаковых сумм. ...

For(auto const& val : stime) .cpp(47) : error C2143: синтаксическая ошибка: отсутствие "," перед ":" - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;stdexcept&gt; #include &lt;locale&gt; #include &lt;cstdlib&gt; #include &lt;string&gt; #include...

Выяснить, имеется ли пара соседствующих символов ",-" "-," (запятая, тире) в тексте - C++
#include &lt;iostream.h&gt; //Уважаемые программисты помогите переделать эту //Вот задание (Выяснить, имеется ли пара соседствующих символов...

Warning C4244: =: преобразование "double" в "float", возможна потеря данных - C++
Возникла проблема Решаю лабу, написал код, выдает ошибку (warning C4244: =: преобразование &quot;double&quot; в &quot;float&quot;, возможна потеря данных) ...

Превратить заданную пользователем дату в формате "дд.мм.гг" в формат "месяц дд. год" - C++
Помогите пожалуйста написать программу на рядки. Условие Превратить заданную пользователем дату в формате &quot;дд.мм.гг&quot; в формат &quot;месяц...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AntonChik
1084 / 582 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
18.07.2013, 06:05     Составление "словаря" рекурсией #2
вот накатал на билдере, думаю переделать под консоль труда не составит:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
AnsiString testline="abcdef";
AnsiString recur(AnsiString str, int n)
{
AnsiString outstr;
if (n < 1) return str;
for (int i=1;i<=6;i++)
        {
        outstr = recur(str + (AnsiString)testline[i],n-1);
        Form1->Memo1->Lines->Add(outstr);
        }
return "";
}
 
void __fastcall TForm1::ButtonRecurClick(TObject *Sender)
{
Memo1->Text = "";
for(int i=0; i<5; i++) recur("", i);
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru