Выведите в скобки пару, получите ошибку сегментации - PullRequest
Новая
       10

Выведите в скобки пару, получите ошибку сегментации

1 голос
/ 20 декабря 2011

Я хочу распечатать всю допустимую комбинацию n-пар скобок в C. В основном я даю значение 3. Это я хочу распечатать всю комбинацию допустимых скобок с 3-мя левыми и 3-мя правыми скобками. Однако, я получил ошибку сегментации, GDB печатает в _printValidParentheses(str, leftCount--, rightCount, count++); строку Мне интересно, кто-нибудь знает, почему я виноват? Благодаря. 

void printString(char * str) {
    while (*str) {
        printf("%c", *str++);
    }
    printf("\n");
}

void _printValidParentheses(char str[], int leftCount, int rightCount, int count) {
    if (leftCount < 0 || rightCount < 0) {
        return;
    }

    if (leftCount == 0 && rightCount == 0) {
        printString(str);
        return;
    } else {
        if (leftCount > 0) {
            str[count] = '(';
            _printValidParentheses(str, leftCount--, rightCount, count++);
        } 

        if (rightCount > leftCount) {
            str[count] = ')';
            _printValidParentheses(str, leftCount, rightCount--, count++);
        }

    }
}

void printValidParentheses(int n) {
    char *str = malloc(sizeof(char) * n * 2);
    _printValidParentheses(str, n, n, 0);
}

int main() {
    printValidParentheses(3);
    return 1;
}

1 Ответ

3 голосов
/ 20 декабря 2011

Вы уменьшаете / увеличиваете переменные в этой строке: 

_printValidParentheses(str, leftCount--, rightCount, count++);

только после вызова функции, поэтому вы получаете StackOverflow , потому что функциявызывается с одинаковыми аргументами каждый раз, и он вызывает себя рекурсивно.

...