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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.72
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
23.05.2011, 17:11     Изменение порядка следования элементов в массиве через рекурсию #1
Помогите реализовать через рекурсию. без указателей..
Задача: изменить порядок следования элементов в массиве на обратный.
Пример:
< 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++
Изменить порядок следования элементов в массиве на обратный, используя массив указателей C++
C++ Написать программу изменения порядка следования элементов динамического массива в обратном порядке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
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
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
23.05.2011, 17:42  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #3
asics, а мой код подточить нельзя?

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

Добавлено через 29 секунд
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
asics, да и указатели не нужны
Значит второй вариант отпадает.
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
23.05.2011, 17:52  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #5
Цитата Сообщение от asics Посмотреть сообщение
вариант отпадает
согласен, надо как то цикл - превратить в функцию с рекурсией))
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
23.05.2011, 17:54     Изменение порядка следования элементов в массиве через рекурсию #6
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
согласен, надо как то цикл - превратить в функцию с рекурсией))
Всмисле надо ? Чем первый вариант не угодил ?
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
23.05.2011, 18:35  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #7
Цитата Сообщение от asics Посмотреть сообщение
не угодил
указатели..
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
23.05.2011, 18:38     Изменение порядка следования элементов в массиве через рекурсию #8
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
указатели..
Да Боже мой, int *a замените на int a[].
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 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
 Аватар для NightmareZ
1336 / 559 / 37
Регистрация: 31.03.2009
Сообщений: 1,907
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
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
24.05.2011, 01:17  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #11
Цитата Сообщение от NightmareZ Посмотреть сообщение
Афтар не понимает, что это одно и то же
тролить было незачем..
NightmareZ
 Аватар для NightmareZ
1336 / 559 / 37
Регистрация: 31.03.2009
Сообщений: 1,907
24.05.2011, 01:18     Изменение порядка следования элементов в массиве через рекурсию #12
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
тролить было незачем..
Тролить? Как ты вообще собрался в C работать с массивами без указателей?
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
24.05.2011, 01:21  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #13
Цитата Сообщение от NightmareZ Посмотреть сообщение
работать
чтобы работать надо научится

Цитата Сообщение от NightmareZ Посмотреть сообщение
без указателей?
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
NightmareZ
 Аватар для NightmareZ
1336 / 559 / 37
Регистрация: 31.03.2009
Сообщений: 1,907
24.05.2011, 01:27     Изменение порядка следования элементов в массиве через рекурсию #14
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
Ну могу тогда лишь пособолезновать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2011, 08:33     Изменение порядка следования элементов в массиве через рекурсию
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
24.05.2011, 08:33  [ТС]     Изменение порядка следования элементов в массиве через рекурсию #15

Не по теме:

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

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

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