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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с файлами http://www.cyberforum.ru/cpp-beginners/thread302845.html
В магазине имеются различные товары, причем каждому товару в качестве названия присвоен целочисленный код. Для контроля за наличием товара создается ЛИТЕРНЫЙ файл, состоящий из записей, описывающих товары - по одной записи на каждый товар. Запись имеет следующий вид (второй солбец - форматные спецификации строки с форматами преобразований типов - второй параметр функции fprintf) Код...
C++ Form : TForm как сделать, чтобы при компиляций музыка начинала автоматическии играть ??? http://www.cyberforum.ru/cpp-beginners/thread302822.html
C++ Операция взятия остатков от деления на цело.
Всем доброго времени суток. я начинающий прогер помогите решить задачу. Дано двузначное число, вывести сначала его левое число десятки а потом правое единицы. Для нахлждения десятки использовать операция деления на цело. Для нахождения единиц операцию взятия остатка от деления и обьясните с помощью какого оператора осуществить операцию взятия остатка от деления и как это сделать а то я...
C++ Файлы
Помогите с этой программой в С++ плз, дело в том что перед практикой преподаватель не успел до конца рассказать как использовать файлы с их свойствами, поэтому я не могу разобраться в этой проге, которую нам дали, получилось что то типа самообучения. Помогите если есть желание плз. Ввести з клавіатури дані про музейні експонати - назва, дата надходження, місце знаходження. Записати дані в...
C++ консольная программа с выводом меню http://www.cyberforum.ru/cpp-beginners/thread302802.html
Написати програму, яка виводить на екран меню: 1. Запис чисел у файл 2. Пошук у файлі найменшого числа і його порядкового номера 3. Виведення на екран вмісту файлу 4. Вихід з програми Програма працює в циклі і продовжує роботу поки не буде обрано пункт меню 4. При виборі 1 пункту меню відбувається запис введених з клавіатури чисел у файл з ім’ям sourcemin.txt у режимі доповнення. При виборі...
C++ Самопроизвольное обнуление константы Добрый день! ... const std::clock_t start = std::clock(); int res = insertionSort(p,N); const double end = static_cast<double>(std::clock() - start) / CLOCKS_PER_SEC; ... std::cout<<"\n"<<end<<"\n"; ... подробнее

Показать сообщение отдельно
asics
Freelance
Эксперт C++
 Аватар для asics
2839 / 1776 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
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;
}
 
Текущее время: 13:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru