Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/16: Рейтинг темы: голосов - 16, средняя оценка - 4.88
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
1

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

23.05.2011, 17:11. Просмотров 2834. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2011, 17:11
Ответы с готовыми решениями:

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

Удалить дубликаты без изменения порядка следования элементов
можно ли это сделать средствами stl эффективней? std::vector&lt;int&gt; vec = {...

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

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

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

14
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 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;
}
1
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
23.05.2011, 17:42  [ТС] 3
asics, а мой код подточить нельзя?

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

Добавлено через 29 секунд
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
asics, да и указатели не нужны
Значит второй вариант отпадает.
0
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
23.05.2011, 17:52  [ТС] 5
Цитата Сообщение от asics Посмотреть сообщение
вариант отпадает
согласен, надо как то цикл - превратить в функцию с рекурсией))
0
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:54 6
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
согласен, надо как то цикл - превратить в функцию с рекурсией))
Всмисле надо ? Чем первый вариант не угодил ?
0
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
23.05.2011, 18:35  [ТС] 7
Цитата Сообщение от asics Посмотреть сообщение
не угодил
указатели..
0
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 18:38 8
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
указатели..
Да Боже мой, int *a замените на int a[].
0
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 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;
}
0
NightmareZ
1424 / 613 / 59
Регистрация: 31.03.2009
Сообщений: 1,990
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[].
Афтар не понимает, что это одно и то же
2
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
24.05.2011, 01:17  [ТС] 11
Цитата Сообщение от NightmareZ Посмотреть сообщение
Афтар не понимает, что это одно и то же
тролить было незачем..
0
NightmareZ
1424 / 613 / 59
Регистрация: 31.03.2009
Сообщений: 1,990
24.05.2011, 01:18 12
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
тролить было незачем..
Тролить? Как ты вообще собрался в C работать с массивами без указателей?
0
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
24.05.2011, 01:21  [ТС] 13
Цитата Сообщение от NightmareZ Посмотреть сообщение
работать
чтобы работать надо научится

Цитата Сообщение от NightmareZ Посмотреть сообщение
без указателей?
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
0
NightmareZ
1424 / 613 / 59
Регистрация: 31.03.2009
Сообщений: 1,990
24.05.2011, 01:27 14
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
Ну могу тогда лишь пособолезновать.
0
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
24.05.2011, 08:33  [ТС] 15

Не по теме:

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

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

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

Как поменять порядок следования элементов в массиве на противоположный?
Есть код: #include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int...

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


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

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

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