Рекурсия: различия между версиями
Содержимое удалено Содержимое добавлено
→Снежинка Коха: Ошибка в PostScript коде исправлена |
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
||
Строка 242:
Напишите рекурсивную программу генерации всех правильных скобочных структур длины <math>2n</math>. Определение правильной скобочной структуры можно задать в нотации EBNF (в расширенной [[w:Форма Бэкуса — Наура|форме Бэкуса — Наура]]) рекурсивно:
<
Эта строчка содержит рекурсивное определение объекта <code>s</code>: «объект типа <code>s</code> может быть получен из объекта типа <code>s</code> с помощью окружения его открывающейся и закрывающейся круглой скобки, или с помощью приписывания двух объектов типа <code>s</code> друг к другу, либо это просто пустое слово». Вертикальная черта в нотации EBNF означает союз «или». С помощью одинарных кавычек выделяют символы или строки символов, пробелы играют роль разделителей.
|