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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.72
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
#1

Изменение порядка следования элементов в массиве через рекурсию - C++

23.05.2011, 17:11. Просмотров 2457. Ответов 14
Метки нет (Все метки)

Помогите реализовать через рекурсию. без указателей..
Задача: изменить порядок следования элементов в массиве на обратный.
Пример:
< 1 2 3 4
> 4 3 2 1
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
29
30
31
32
33
34
35
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
 
int main(int argc, char *argv[])
{
    setlocale (LC_CTYPE, "rus");
int razmer;
int buff;
cout << "Ввести размер массива: " << endl;
cin >> razmer;
int Masiv[razmer];
cout << "Введите массив: " << endl;
for (int i=0; i < razmer; i++)
cin >> Masiv[i];
//
int i = 0;
int j = razmer-1; 
while (i < j) // обмен пока не поменяются
{ buff = Masiv[i];
  Masiv[i] = Masiv[j];
  Masiv[j] = buff; 
  i++;  //инк
  j--;  //дек
     }  
//
cout << "Ответ: " << endl;
for (int i = 0; i < razmer; i++)
cout << Masiv[i] << " " ;
cout << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2011, 17:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Изменение порядка следования элементов в массиве через рекурсию (C++):

В одномерном массиве все отрицательные элементы переместить в начало массива, а остальные – в конец с сохранением порядка следования - C++
Здравствуйте форумчане! Подскажите, как решить данные задания. Отстаю от группы, а так и не разобрался в этой теме. Используя...

Удалить дубликаты без изменения порядка следования элементов - C++
можно ли это сделать средствами stl эффективней? std::vector&lt;int&gt; vec = { 31,2, 4,4421,52,425,2,4,4,31,34,32,3,4,2,31,4421}; for(const...

Написать программу изменения порядка следования элементов динамического массива в обратном порядке - C++
Написать программу изменения порядка следования элементов динамического массива в обратном порядке

Массив. Расположить в порядке возрастания простые числ, не нарушая порядка следования других элементов - C++
Массив А(N) считаем как заданный пользователем.

Изменить порядок следования элементов в массиве - C++
изменить порядок следования элементов в массиве так чтобы сначало располагались все отрицательные элементы за тем положительные а потом...

Изменить порядок следования элементов в массиве на обратный - C++
Здравствуйте. Надо написать функцию, но почему-то он у меня вылетает. Что я неправильно сделал? Вот код функции(сразу хочу извиниться за...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:35 #2
Как-то так:
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
29
30
31
32
33
34
35
#include <iostream>
 
void sw(int &a, int &b){
  a ^= b;
  b = a ^ b;
  a ^= b;
}
 
void rev_1(int *a, int sz, int j, int i = 0){
  if(i == sz / 2)
    return;
  else
    sw(a[i++], a[j--]);
  rev_1(a, sz, j, i);
}
 
void rev_2(int *f, int *l){
  if(f == l)
    return;
  else
    sw(*f++, *l--);
  rev_2(f, l);
}
 
int main(){
  int a[] = {1, 2, 3, 4, 5}, sz = sizeof(a) / sizeof(*a);
  rev_1(a, sz, sz - 1);
  for(size_t i = 0; i < sz; ++i)
    std::cout << a[i];
  rev_2(a, a + sz - 1);
  std::cout << "\n\n";
  for(size_t i = 0; i < sz; ++i)
    std::cout << a[i];
  return 0;
}
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
23.05.2011, 17:42  [ТС] #3
asics, а мой код подточить нельзя?

Добавлено через 2 минуты
asics, да и указатели не нужны
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:42 #4
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
asics, а мой код подточить нельзя?
Можно, если вставить туда мою функцию и вызывать когда нужно.

Добавлено через 29 секунд
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
asics, да и указатели не нужны
Значит второй вариант отпадает.
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
23.05.2011, 17:52  [ТС] #5
Цитата Сообщение от asics Посмотреть сообщение
вариант отпадает
согласен, надо как то цикл - превратить в функцию с рекурсией))
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:54 #6
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
согласен, надо как то цикл - превратить в функцию с рекурсией))
Всмисле надо ? Чем первый вариант не угодил ?
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
23.05.2011, 18:35  [ТС] #7
Цитата Сообщение от asics Посмотреть сообщение
не угодил
указатели..
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 18:38 #8
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
указатели..
Да Боже мой, int *a замените на int a[].
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
24.05.2011, 00:00  [ТС] #9
asics, хехе) допер как свой код изменить.. вот если кому понадобится:
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
29
30
31
32
33
34
35
36
37
38
39
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
 
void swap(int Masiv[], int i, int j, int razmer) 
{
    int buff;
  buff = Masiv[i];
  Masiv[i++] = Masiv[j];
  Masiv[j--] = buff; 
  if (i < j) swap(Masiv, i, j, razmer);
  else{
for (int i = 0; i < razmer; i++)
cout << Masiv[i] << " " ;
cout << endl;}
    }
 
int main(int argc, char *argv[])
{
    setlocale (LC_CTYPE, "rus");
int razmer;
int buff;
cout << "Ââåñòè Г°Г*çìåð Г¬Г*Г±Г±ГЁГўГ*: " << endl;
cin >> razmer;
int Masiv[razmer];
cout << "Ââåñòè Г¬Г*Г±Г±ГЁГў: " << endl;
for (int i=0; i < razmer; i++)
cin >> Masiv[i];
//
int i = 0;
int j = razmer-1; 
swap(Masiv, i , j, razmer);
cout << endl;
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
NightmareZ
1339 / 562 / 37
Регистрация: 31.03.2009
Сообщений: 1,918
24.05.2011, 00:34 #10
Дайте мне это развидеть

C
1
2
3
4
5
6
7
8
9
10
11
void reverse(int* arr, int size)
{
    if (size > 1)
    {
        int tmp = arr[0];
        arr[0] = arr[size - 1];
        arr[size - 1] = tmp;
 
        reverse(arr + 1, size - 2);
    }
}
Добавлено через 1 минуту
Цитата Сообщение от asics Посмотреть сообщение
Да Боже мой, int *a замените на int a[].
Афтар не понимает, что это одно и то же
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
24.05.2011, 01:17  [ТС] #11
Цитата Сообщение от NightmareZ Посмотреть сообщение
Афтар не понимает, что это одно и то же
тролить было незачем..
NightmareZ
1339 / 562 / 37
Регистрация: 31.03.2009
Сообщений: 1,918
24.05.2011, 01:18 #12
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
тролить было незачем..
Тролить? Как ты вообще собрался в C работать с массивами без указателей?
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
24.05.2011, 01:21  [ТС] #13
Цитата Сообщение от NightmareZ Посмотреть сообщение
работать
чтобы работать надо научится

Цитата Сообщение от NightmareZ Посмотреть сообщение
без указателей?
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
NightmareZ
1339 / 562 / 37
Регистрация: 31.03.2009
Сообщений: 1,918
24.05.2011, 01:27 #14
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
Ну могу тогда лишь пособолезновать.
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,645
Записей в блоге: 6
24.05.2011, 08:33  [ТС] #15

Не по теме:

Цитата Сообщение от NightmareZ Посмотреть сообщение
лишь пособолезновать.

обойдемся замечательно и без этого
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2011, 08:33
Привет! Вот еще темы с ответами:

измените порядок следования элементов в массиве так,чтобы... - C++
помогите решать решение измените порядок следования элементов в массиве так,чтобы располагались все отрисательные элементы,затем...

Изменить порядок следования элементов в массиве используя указатели - C++
Вот что есть, почему не работает правильно не понимаю, подскажите плиз) # include &lt;iostream&gt; using namespace std; //7.Пользуясь ...

Как поменять порядок следования элементов в массиве на противоположный? - C++
Есть код: #include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int kontrmas(int mass,int size); int main() { const...

Запись элементов стека через рекурсию - C++
#include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; /*НАША СТРУКТУРА*/ struct List { int x; //информационный...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
24.05.2011, 08:33
Ответ Создать тему
Опции темы

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