Рекурсия: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 231:
 
===Задача 11===
Число правильных скобочных структур длины 6 равно 135: ()()(), (())(), ()(()), ((())), (()()).
 
Напишите рекурсивную программу генерации всех правильных скобочных структур длины 2n. Определение правильной скобочной структуры можно задать в нотации EBNF (в расширенной форме Бэкуса-Наура) рекурсивно: