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

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

Восстановить пароль Регистрация
 
Marzoki
Сообщений: n/a
22.04.2013, 19:35     Задача про скобки #1
Суть задачи: построить все слова длины 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++
Задача про ракету C++
Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка C++
C++ задача про N ферзей
Для каждой открывающей скобки найти позицию ей соответствующей закрывающей скобки C++

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

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

Текущее время: 10:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru