Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблоны. Нетиповые параметры https://www.cyberforum.ru/ cpp-beginners/ thread924833.html
Доброго времени суток. Столкнулся с проблемой. В учебнике, по которому я занимаюсь, о нетиповых параметрах написан всего 1 абзац :), зато задачи присутствуют. Вот одна из них: Написать шаблон класса...
Принудительный выход из цикла C++
Вообщем надо при определенном условии завершать вложенный цикл, такой код будет работать??? for(.....) { for(.....) { if (......) { дейтвие; дейтвие;
C++ Два взаимосвязных класса
Имеется два файла заголовка. A.h #ifndef A_INCLUDED #define A_INCLUDED #include "B.h" class B; class A{ public: B* nt; void Afun() {}
C++ Работа функции remove_copy_if () вот такая функция проверки является ли выражение в строке палиндромом bool IfPolyndrom (string phrase) { string temp; remove_copy_if (phrase.begin (), phrase.end (), temp.begin (),... https://www.cyberforum.ru/ cpp-beginners/ thread924777.html
C++ Как подойти к решению задачи https://www.cyberforum.ru/ cpp-beginners/ thread924748.html
Кода и готового решения не прошу!!! Есть задачка грубо говоря звучит так: есть аудитория в которой сидят 30 человек, 1 за одной партой. У каждого есть максимум 4 соседа: спереди, справа, сзади,...
C++ Задача по функциям (сохранение данных в массиве, вывод, среднее значение)
Напишите программу, которая запрашивает у пользователя 10 результатов игры в гольф, сохраняя их в массиве. При этом необходимо обеспечить возможность прекращения ввода до ввода всех 10...
C++ const_cast mutable
в чем разница? спасибо.
C++ Объединение строк и запись в файл Небольшая задача на C++ состоит в том что из файла t.txt считываются строки, затем заносятся в массив, объединяются и записываются в файл r.txt. Пример: Файл t.txt: char* word = new char ;... https://www.cyberforum.ru/ cpp-beginners/ thread924701.html
C++ Разделение числа на цифры https://www.cyberforum.ru/ cpp-beginners/ thread924693.html
Смущает часть моего алгоритма Для разделения числа на цифры я сделал следующее: Вместо int для числа использовал string(так как можно выделять каждый элемент отдельно) Потом создал вектор типа...
C++ Принудительное завершение программы Здравствуйте. Ищу способы принудительного завершения программы. Посоветуйте что нибудь плз. https://www.cyberforum.ru/ cpp-beginners/ thread924687.html
deniro
0

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

17.07.2013, 23:20. Просмотров 430. Ответов 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 цикла.
Внимание вопрос: Можно ли это все написать рекурсией с любым задаваемым количеством циклов?

Вернуться к обсуждению:
Составление "словаря" рекурсией
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.07.2013, 23:20
Готовые ответы и решения:

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

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов), которые разделяются...

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

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

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