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

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

Войти
Регистрация
Восстановить пароль
 
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
#1

Перебрать все слова длиной не более n, составленные из букв "а" и "b" - C++

27.12.2013, 09:36. Просмотров 409. Ответов 3
Метки нет (Все метки)

Перебрать все слова длиной не более n, составленные из букв "а" и "b".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2013, 09:36     Перебрать все слова длиной не более n, составленные из букв "а" и "b"
Посмотрите здесь:

Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5 букв. - C++
Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5...

Удалить из текста все слова в которых буква "а" встречается более двух раз - C++
Все слова, в которых буква "а" встречается более 2-х раз, удалить из текста. Вывести полученную строку на экран, Если такой буквы нет,...

В произвольной тексте на русском языке вывести строки, содержащие более 5 букв "о" - C++
Привет всем! Вобщем у меня проблема, есть задачка: В произвольной тексте на русском языке вывести строки, содержащие более 5 букв "о". ...

Упорядочить слова по возрастанию количеств букв "d", входящих в слова - C++
Помогите пожалуйста написать программу. Дана последовательность слов, разделенных пробелами, за последним словом - точка. Упорядочить слова...

Вывести из файла слова без повторных букв, кроме "Z" - C++
Всем добрый вечер..вот сижу уже скокадней не могу уломать прогу сделаться((вообщем нужно вывести на экран все слова из текстового файла...

Упростить задачу: "расписывать слова начиная с 2 букв и добавляя по одной" - C++
Здравствуйте. Передо мной стоить задача расписывать слова начиная с 2 букв и добавляя по одной, например есть слово "стол" и я должен...

В тексте заменить слова "компьютер" на "к*******р" - C++
Задача в текстовом файле заменить все слова "компьютер" на "к*******р". Что-то мучаюсь, не получается... Помогите,...

Напечатать те слова, которые состоят из всех букв, что и слово "red" - C++
Напечатать те слова, которые состоят из всех букв, что и слово "red". Повторения допускаются. Слово находится в файле red.txt. #include...

Есть ли в строке слова, которые содержат все буквы слова "read" - C++
Помогите пожалуйста с заданием на си. Дано строку символов. Выяснить, есть ли в ней слова, которые содержат все буквы слова "read". Если...

Замените все буквы "р" на сочетание "ку" - C++
#include <iostream> #include <stdio.h> using namespace std; int main() { char line = {0}; gets(line); char *p =...

Заменить все вхождения символа "a" на "b" - C++
заменить все вхождения символа "a" на символ "b". использовать string вот мой код (заменяет только первое вхождение) #include...

Все буквы "е" в строке заменить на "и" - C++
Дано речення всі букви е замінити на букву и.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.12.2013, 16:15     Перебрать все слова длиной не более n, составленные из букв "а" и "b" #2
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
#include <iostream>
using namespace std;
char a[100];
void rec(int N, int i)
{
    if(i==N)
    {
        for(int j=0; j<N; j++)
            cout<<a[j];
        cout<<endl;
        return;
    }
    a[i]='a';
    rec(N, i+1);
    a[i]='b';
    rec(N, i+1);
}
int main()
{
int n;
cin>>n;
rec(n, 0);
return 0;
}
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
28.12.2013, 17:03  [ТС]     Перебрать все слова длиной не более n, составленные из букв "а" и "b" #3
valeriikozlov, спс а можете прокоментировать код?) и обьяснить его плииииз)
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2013, 17:57     Перебрать все слова длиной не более n, составленные из букв "а" и "b" #4
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
#include <iostream>
using namespace std;
char a[100];
void rec(int N, int i)//рекурсивная функция
{
    if(i==N)//если i равен N, то выводим все символы из массива а[] на экран и делаем переход на новую строку
    {
        for(int j=0; j<N; j++)
            cout<<a[j];
        cout<<endl;
        return;
    }
    a[i]='a';//в очередное место (по индексу i) ставим символ 'a'
    rec(N, i+1);// и вызываем рек. функцию
    a[i]='b';//в очередное место (по индексу i) ставим символ 'b'
    rec(N, i+1);// и вызываем рек. функцию
}
int main()
{
int n;
cin>>n;
rec(n, 0);// вызываем рек. функцию
return 0;
}
Yandex
Объявления
28.12.2013, 17:57     Перебрать все слова длиной не более n, составленные из букв "а" и "b"
Ответ Создать тему
Опции темы

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