Скобки Задан шаблон, в которой могут быть встречены 3 типа символов: открывающая круглая скобка, закрывающая круглая скобка и знак вопроса (вместо этого символа может расположиться любая из ранее упомянутых скобок). Определите сколько возможных комбинаций расположения скобок с соблюдением корректности скобочной записи (каждой открывающей скобке должна соответствовать следующая за ней закрывающая скобка на том же уровне вложенности, не должно быть открывающей или закрывающей скобки без пары) может описать шаблон?
Входные данные:
Строка, содержащая набор символов “(“, “)” и “?” (от 1 до 1000 символов) Выходные данные:
Программа должна вывести число возможных комбинаций расположения скобок.
Sample Input: (?
Sample Output: 2

***

Объяснение:

f(11) 11>0 поэтому вызываем g(10)

g(10) 10>1 поэтому вызываем f(7)

f(7) 7>0 поэтому вызываем g(6)

g(6) 6>1 поэтому вызываем f(3)

f(3) 3>0 поэтому вызываем g(2)

g(2) 2>1 поэтому вызываем f(-1)

f(-1) -1 < 0 поэтому выходим из функции

Далее последовательный выход из вех всех функций.

При каждом вызове функции g() на экран печатается звездочка. Было 3 вызова g(10) g(6) g(2), поэтому на кране будет  три звездочки подряд (***).

Не забывайте нажать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"  

Бодрого настроения и добра!  

Успехов в учебе!

Код внутри функции не исполняется до момента её вызова.

Поэтому первыми значениями переменных будут

а = 1 и b = 2.

После вызова функции мы используем внешнюю переменную а и локальную переменную b.

Меняем их местами. Теперь внешняя переменная а = 2, а локальная b = 1.

Выводим первую часть "2 1 ".

Выходим из функции. Во внешней среде у нас остались две переменные а, изменившее своё значение на 2, и b = 2 до сих пор.

Выводим вторую часть "2 2 ".

Получаем на стандартном выводе: "2 1 2 2 ".

Если ответ удовлетворил, не забудь отметить его как "Лучший".