Форум программистов, компьютерный форум CyberForum.ru

Проверка симметричности фигуры. Калькулятор с префиксной польской итерацией. Рекурсия. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Лереена
Сообщений: n/a
17.10.2010, 13:52     Проверка симметричности фигуры. Калькулятор с префиксной польской итерацией. Рекурсия. #1
Вот условия задач на рекурсию, никак не могу решить. =( Помогите, кто может.

Калькулятор.
На стандартном потоке ввода задаётся выражение в префиксной польской нотации, содержащее операции умножения и целочисленного деления (*, /) и 32-битные целые числа. Префиксная польская нотация (ППН) определяется рекурсивно: 1) ППН целого числа есть само это число. 2) Если E1, E2 - выражения в префиксной польской нотации, то ППН произведения E1 и E2 есть выражение "* E1 E2", ППН частного E1 и E2 есть выражение "/ E1 E2". 3) Никакое другое выражение не является выражением в ППН. Элементы входного выражения отделены пробелами.

На стандартный поток вывода напечатайте значение заданного выражения.

Указание: использовать массивы запрещается. Для реализации используйте рекурсивные функции. Решайте задачу в предположении, что при вычислении промежуточных результатов переполнений целочисленной арифметики не возникает (входные данные корректны). Количество входных данных задается структурой выражения и определяется непосредственно во время вычисления выражения.

Симметричность
На плоскости координатами своих вершин в порядке обхода по часовой или против часовой стрелки задан многоугольник, не имеющий самопересечений или самоналожений. Никакие три последовательные вершины многоугольника не лежат на одной прямой.

Всего в многоугольнике N вершин (N ≥ 4), причём N всегда чётно. Первая вершина и вершина с номером N / 2 + 1 лежат на оси ординат. Остальные вершины не могут лежать на оси ординат, и никакая из сторон многоугольника не пересекает ось.

Требуется определить, обладает ли заданный многоугольник осевой симметрией относительно оси ординат.

На стандартном потоке ввода задаётся сначала число N — число вершин многоугольника. В последующих N строках записываются координаты (Xi, Yi) многоугольника — целые числа, по модулю не превышающие 32000.

На стандартный поток вывода необходимо вывести единственное слово Yes, если многоугольник симметричен, и No, если нет.

Указание: использовать циклы и массивы запрещается.

Примеры
Входные данные Результат работы
4
0 3
-2 1
0 -2
2 0 No
6
0 -2
-1 0
-1 1
0 2
1 1
1 0 Yes
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2010, 13:52     Проверка симметричности фигуры. Калькулятор с префиксной польской итерацией. Рекурсия.
Посмотрите здесь:

Постфиксный (стековый) калькулятор (Рекурсия) C++
C++ Затруднения с итерацией и подсчетом количеста функций
C++ Трудности с итерацией и подсчетом количеста функций
C++ Рекурсия (проверка на предмет соответствия закрывающих и открывающих скобок)
Ввод непустого массива с клавиатуры и проверка симметричности C++
Проверка симметричности матрицы C++
C++ В чем разница между Рекурсией и Итерацией?
Проверка правильности расстановки скобок в строке (рекурсия) C++
Преобразовать выражение в префиксной форме в постфиксную (C -> C++) C++
Увеличивается память с каждой итерацией C++
C++ Калькулятор считающий выражения обратной польской записи из файла
Написать программу определения симметричности матрицы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru