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

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