0 / 0 / 0
Регистрация: 12.12.2016
Сообщений: 3
1

Без массивов (рекурсия)

12.12.2016, 18:27. Показов 7586. Ответов 1
Метки нет (Все метки)

Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке.

Примечание. В программе запрещается объявлять массивы и использовать циклы (даже для ввода и вывода).

Входные данные
В первой строке входных данных содержится натуральное число N (N ≤ 103). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 1000, – элементы последовательности.

Выходные данные
Требуется вывести заданную последовательность в обратном порядке.

#include <iostream>
#include <cmath>
using namespace std;
int b;
int x;
int a;

void rec(int n){
if (n==x)
return;
cin >> b;
a=b-n;

rec(n+1);
cout << a+n<< " ";


}
int main() {

cin>>x;
rec(0);

return 0;
}

Проходит половину тестов. Ссылка:http://informatics.mccme.ru/mo... erid=156#1
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.12.2016, 18:27
Ответы с готовыми решениями:

Создать массив структур без использования массивов и нотации массивов
Доброго времени суток! Есть задание, в котором нужно создать массив структур, имея следующую...

Рекурсия без рекурсии
Как известно с рекурсией связана маленькая скорость и проблема переполнения стека. Ее можно...

Линейный массив, рекурсия без циклов
Дан линейный массив. Реализовать рекурсивную функцию, печатающую элементы массива по порядку....

Рекурсия: вывод всех возможных разложений натурального числа n на множители (без повторений)
Разработать рекурсивный метод для вывода на экран всех возможных разложений натурального числа n на...

1
1500 / 964 / 811
Регистрация: 30.04.2016
Сообщений: 3,334
12.12.2016, 18:43 2
Лучший ответ Сообщение было отмечено abylkasymov как решение

Решение

abylkasymov, вот программа. Она прошла все тесты

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <cmath>
 
using namespace std;
 
void rev(int M) 
{
if (M < 1) 
{
cout;
}
else 
{
int N;
cin >> N;
rev(M-1);
cout << N << " ";
}
}
 
int main()
{
int N;
cin >> N;
rev(N);
system("pause");
return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.12.2016, 18:43
Помогаю со студенческими работами здесь

Вычислить без использования массивов
(1/a)+(1/a^2)+(1/a^4)...(1/a^2n-1)

Как решить без массивов?
как это решить без массивов? ...

Наибольший элемент без массивов
Напишите пожалуйста как удобным способом найти наибольший элемент без использования массивов.

Сортировка, без использования массивов
Скажите, пожалуйста, можно-ли, имея в &quot;распоряжении&quot; только операторы выбора и циклы(никаких...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru