Рекурсия: обратный порядок + произведение

@micorichi · Регистрация: 13.12.2017

Author24 — интернет-сервис помощи студентам

Добрый день!
Мое задание: Вводится последовательных целых чисел. Признак конца -- 0. Необходимо вывести последовательность в обратном порядке со вставками между отрицательными элементами произведения всех последующих. НЕ использовать: циклы, массивы, указатели.
Пример: 7 -1 4 -2 -3 -1 3 2 -1 0
Вывод: -1 2 3 -1 6 -3 -18 -2 4 -1 7
Я не знаю, как корректно определить и произведение последующих, и обратный порядок одновременно.

C++

#include <iostream>
using namespace std;
 
void reverse(int neg1, int neg2, int p, int k)
{
  int num;
  cin >> num;
  if (num != 0)
  {
      if ((num < 0) && (neg1 < 0))
      {
          neg2 = num;
          k = 1;
      }
      else
      {
          neg2 = 0;
          if ((num < 0) && (neg1 == 0))
              neg1 = num;
          else
              neg1 = 0;
      }
      if (k == 1)
          p = p * num;
      cout << num << " ";
      if (neg2 < 0)
          cout << p << " ";
      reverse(neg1, neg2, p, k);
  }
}
 
int main()
{
  reverse(0, 0, 1, 0);
        return 0;
}

@~~Biger18~~ · 18.06.2018, 07:37

C++

int reverse(int neg)
{
  int num;
  cout<<"num:";
  cin >> num;
  if (!num) return 1;
  int p=num*reverse(num<0);
  cout<<num<<" ";
  if(num<0 && neg) cout<<p<<" ";
  return p;
}
int main()
{
  reverse(0);

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

	18.06.2018, 07:37