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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Лереена
Сообщений: n/a
#1

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

17.10.2010, 13:52. Просмотров 1356. Ответов 0
Метки нет (Все метки)

Вот условия задач на рекурсию, никак не могу решить. =( Помогите, кто может.

Калькулятор.
На стандартном потоке ввода задаётся выражение в префиксной польской нотации, содержащее операции умножения и целочисленного деления (*, /) и 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++
Добрый день! Подскажите пожалуйста, в чем дело? Программа работает не правильно. Если я к примеру ввожу матрицу: 2 1 4 2 2 3 4 3 2 ...

Калькулятор считающий выражения обратной польской записи из файла - C++
Здравствуйте! У меня вот такое задание "Напишите программу, вычисляющую выражение в обратной польской записи. Исходное выражение...

Ввод непустого массива с клавиатуры и проверка симметричности - C++
Напишите программу, которая вводит с клавиатуры непустой массив целых чисел, и печатает Yes, если массив симметричен, и No иначе.

Постфиксный (стековый) калькулятор (Рекурсия) - C++
Задание: Реализовать постфиксный (стековый) калькулятор, 4 действия, вещественные числа, ввод выражений в цикле. Я вообще не могу...

Проверка симметричности матрицы - Pascal ABC
Дана матрица, надо проверить симметричность (симметрия относительной побочной диагонали).

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2010, 13:52
Привет! Вот еще темы с ответами:

Проверка симметричности записей - Oracle
Допустим есть таблица (пусть будет таблица автобусных маршрутов) : ID, A, B (где A и B конечные отстановки). Как проверить идет ли автобус...

Калькулятор с обратной польской записью - Haskell
Здравствуйте, надо написать калькулятор с обратной польской записью. в нем должны быть действия +,-,*,\ и факториал. калькулятор работает с...

Калькулятор на основе обратной польской записи - Java
Преподаватель задал создать калькулятор на основе обратной польской записи, а я в Java совсем новичок. Калькулятор должен содержать...

K&R, глава 4.3. калькулятор с обратной польской нотацией. - C (СИ)
Добрый вечер. Я застопорился с примером из книги "C Programming Language", 2е издание. В главе 4.3 "внешние переменные" приводится код...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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