Рекурсия Простейшие рекурсивные алгоритмы

Разбор выражений

Во всех заданиях данного пункта предполагается, что исходные строки, определяющие выражения, не содержат пробелов. При выполнении заданий не следует использовать оператор цикла.
Recur14^◦. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <цифра> | <выражение> + <цифра> | <выражение> − <цифра>Toshturdiev
Recur15^◦. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <терм> | <выражение> + <терм> |
<выражение> − <терм>
<терм> ::= <цифра> | <терм> * <цифра> Usmonov
Recur16^◦. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <терм> | <выражение> + <терм> |
<выражение> − <терм>
<терм> ::= <элемент> | <терм> * <элемент>
<элемент> ::= <цифра> | (<выражение>) Zohid
Recur17^◦. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <цифра> |
(<выражение><знак><выражение>)
<знак> ::= + | − | *Seavara
Recur18^◦. Проверить правильность выражения, заданного в виде непустой строки S (выражение определяется по тем же правилам, что и в задании Recur17). Если выражение составлено правильно, то вывести TRUE, иначе вывести FALSE. Raxmatullo
Recur19. Проверить правильность выражения, заданного в виде непустой строки S (выражение определяется по тем же правилам, что и в задании Recur17). Если выражение составлено правильно, то вывести 0, в противном случае вывести номер первого ошибочного, лишнего или недостающего символа в строке S.Ogabek
Recur20. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M возвращает максимальный из своих параметров, а функция m — минимальный):
<выражение> ::= <цифра> | M(<выражение> , <выражение>) | m(<выражение> , <выражение>)elbek
Recur21. Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — TRUE, «F» —
FALSE):
<выражение> ::= T | F | And(<выражение> , <выражение>) |
Or(<выражение> , <выражение>)Yuldashev
Recur22. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M возвращает максимальный из своих параметров, а функция m — минимальный):
<выражение> ::= <цифра> | M(<параметры>) | m(<параметры>)
<параметры> ::= <выражение> | <выражение> , <параметры> Oybek
Recur23. Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — TRUE, «F» —
FALSE):
<выражение> ::= T | F | And(<параметры>) | Or(<параметры>)
<параметры> ::= <выражение> | <выражение> , <параметры>Asrbek
Recur24. Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — TRUE, «F» —
FALSE):
<выражение> ::= T | F | And(<параметры>) |
Or(<параметры>) | Not(<выражение>)
<параметры> ::= <выражение> | <выражение> , <параметры>