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

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

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

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

22.04.2013, 19:35. Просмотров 332. Ответов 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++
Описание Преобразовать математическое выражение, удалив в нём лишние скобки, которые не влияют на результат выражения. Input ...

Задача про монахов - C++
Условие такое: Имеется n монахов и m пирогов. Ведущий монах съедает за один раз 10 пирогов, обычный - 5, ученик монаха - 0.5. Вывести все...

задача про Перегоны - C++
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы числами от 1 до N. Известны расстояния...

Задача про 2 рюкзака - C++
Дано n предметов a1..an, и дан вес каждого из них. Требуется разделить все предметы на две группы так, чтобы вес каждой из груп был...

Задача про дату! - C++
Три файла: 1.date.cpp 2.date.h (заголовочный) 3.main.cpp Ну собственно в main.cpp, cout месяц не тот выводит.... И если в assert...

Задача про кузнечиков - C++
Даны n последовательных столбиков. Кузнечик находится на первом столбе, умеет прыгать на 1,2,...,k столбиков. Найти количество вариантов,...

Задача про зайца - C++
В небольшой посадке живет заяц. Выскочив из норы и бегая по снегу, он оставил следы. Определить где находится заяц. ВХОДНЫЕ ДАНЫЕ Карта...

Задача про календарь - C++
Имеется задача: Два одноклассника Петя и Вася родились не ранее 1993 и не позднее 1994 года, причем, Петя старше Васи. Напишите...

Задача про дроби - C++
Сделал вроде всё правильно, но задача не работает и выдаёт ошибку на компиляции: 1&gt; Для всех выходных данных обновления не требуется....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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