С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Deniro
0 / 0 / 0
Регистрация: 09.08.2015
#1

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

17.07.2013, 23:20. Просмотров 313. Ответов 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 цикла.
Внимание вопрос: Можно ли это все написать рекурсией с любым задаваемым количеством циклов?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.07.2013, 23:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составление "словаря" рекурсией (C++):

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

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс &quot;вентилятор&quot; содержащий в себе классы:...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

1
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);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.07.2013, 06:05
Привет! Вот еще темы с ответами:

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include &lt;iostream&gt; #include...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно - C++
замените в слове сочетание &quot;му&quot; на &quot;а&quot; , а букву &quot;ы&quot; на &quot;ца&quot;. очень нужно Добавлено через 21 час 4 минуты неужели никто не знает...

Создать иерархию классов "Фирма", "Бухгалтер", "Сотрудник", "Зарплата" - C++
Само по себе понятие &quot;зарплата&quot; не особенно конкретное: оно включает и почасовую, и ставочную зарплату, и комиссионные, и процент с продаж....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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