Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/26: Рейтинг темы: голосов - 26, средняя оценка - 4.92
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6

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

23.05.2011, 17:11. Показов 5739. Ответов 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
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.05.2011, 17:11
Ответы с готовыми решениями:

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

Удалить дубликаты без изменения порядка следования элементов
можно ли это сделать средствами 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...

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

14
Freelance
Эксперт С++
 Аватар для asics
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:35
Как-то так:
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
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
23.05.2011, 17:42  [ТС]
asics, а мой код подточить нельзя?

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

Добавлено через 29 секунд
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
asics, да и указатели не нужны
Значит второй вариант отпадает.
0
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
23.05.2011, 17:52  [ТС]
Цитата Сообщение от asics Посмотреть сообщение
вариант отпадает
согласен, надо как то цикл - превратить в функцию с рекурсией))
0
Freelance
Эксперт С++
 Аватар для asics
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 17:54
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
согласен, надо как то цикл - превратить в функцию с рекурсией))
Всмисле надо ? Чем первый вариант не угодил ?
0
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
23.05.2011, 18:35  [ТС]
Цитата Сообщение от asics Посмотреть сообщение
не угодил
указатели..
0
Freelance
Эксперт С++
 Аватар для asics
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
23.05.2011, 18:38
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
указатели..
Да Боже мой, int *a замените на int a[].
0
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
24.05.2011, 00:00  [ТС]
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
Заблокирован
24.05.2011, 00:34
Дайте мне это развидеть

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
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
24.05.2011, 01:17  [ТС]
Цитата Сообщение от NightmareZ Посмотреть сообщение
Афтар не понимает, что это одно и то же
тролить было незачем..
0
Заблокирован
24.05.2011, 01:18
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
тролить было незачем..
Тролить? Как ты вообще собрался в C работать с массивами без указателей?
0
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
24.05.2011, 01:21  [ТС]
Цитата Сообщение от NightmareZ Посмотреть сообщение
работать
чтобы работать надо научится

Цитата Сообщение от NightmareZ Посмотреть сообщение
без указателей?
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
0
Заблокирован
24.05.2011, 01:27
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
лаба по рекурсии раньше чем лаба по указателям, нельзя использовать указатели раньше..
Ну могу тогда лишь пособолезновать.
0
заставил Бендера
 Аватар для IIIa66uMEM6eP
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,707
Записей в блоге: 6
24.05.2011, 08:33  [ТС]

Не по теме:

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

обойдемся замечательно и без этого
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.05.2011, 08:33
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru