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

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

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

Задача про скобки - C++

22.04.2013, 19:35. Просмотров 342. Ответов 0
Метки нет (Все метки)

Суть задачи: построить все слова длины n>0 в алфавите скобок "(", ")", "[", "]", представляющие правильные скобочные записи.

вот код только для (), нужно его как-то дописать, подскажите что добавить или как исправить
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <string>
void f( int n, int k, std ::string &s ) {
    if( 0 == n ) {
        if( 0 == k )
            std ::cout << s << std ::endl;
        return ;
    }
    f( n - 1, k + 1, s + '(' );
    if( k > 0 )
        f( n - 1, k - 1, s + ')' );
}
int main() {
    int n;
    std ::cin >> n;
    f( n , 0, std ::string( "" ) );
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2013, 19:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача про скобки (C++):

Задача про скобки - C++
Всем привет. Недавно показали мне такую задачу: ... намекнув на рекурсию. Кто-нибудь знает, как это решается? Спасибо :) ...

вопрос про скобки - C++
Здравствуйте, получил задание написать программу, смысл которой заключается в умножении матрицы на столбец. Матрица статическая, функция...

Задача: Убрать лишние скобки - C++
Описание Преобразовать математическое выражение, удалив в нём лишние скобки, которые не влияют на результат выражения. Input ...

Для каждой открывающей скобки найти позицию ей соответствующей закрывающей скобки - C++
Доброго времени суток. Подскажите пожалуйста алгоритм или путь к решению задачи, используя СТЕК Дана ПСП, ваша задача для каждой...

Фигурные скобки: Мне пишут что ошибка в закрытие скобки после return. - C++
#include &lt;iostream&gt; using namespace std; int main(){ int *ptr_number = new int; int *sum = new int(0); cin &gt;&gt; *ptr_number; ...

Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка - C++
Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно (то есть каждой открывающей соответству-ет одна...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2013, 19:35
Привет! Вот еще темы с ответами:

Задача про буквы - C++
Условие задачи таково: изменить в строке все маленькие буквы на большие, всё это делается в файле!Мой вопрос:существуют ли какие лиюо...

Задача про водопровод - C++
Город Восточный постоянно страдает от недостатка воды. Для устранения этой проблемы была построена новая водопроводная труба. Строительство...

Задача про синусоиду - C++
Велосипедист Павлуша выехал на широкую дорогу. Но ехать иначе, чем по закону синусоиды, ему никак не удавалось. Юный спортсмен стартовал в...

Задача про рюкзак - C++
Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость. ...


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

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

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