Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Alexandr-
0 / 0 / 0
Регистрация: 15.09.2012
Сообщений: 78
#1

Рекурсивная программа - C++

29.10.2013, 13:24. Просмотров 227. Ответов 0
Метки нет (Все метки)

Напишите рекурсивную программу для сортировки массива методом "пузырька".

Как сделать из простого кода пузырька рекурсивную программу? Как понимаю нужно запихать ее в какую-то функцию, но явно не просто так...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include<time.h>
int rekurs () { 
    for (i=0;i<n-1;i++)
        for (j=n-2;j>=i;j--)
            if (A[j]>A[j+1]) {
                c=A[j]; A[j]=A[j+1];
                A[j+1]=c; }
            cout<<"nmassiv posle\n";
 
            for (i=0;i<n;i++) {cout<<A[i]; }
}
int main() {
    int i,j,c,n; int *A;
    cout<<"vvedite razmer massiva"<<endl;
    cin>>n;
    srand(time(NULL));
     A=(int *)malloc(n*sizeof(int));
     cout<<"massiv do"<<endl;
    for (i=0;i<n;i++) {A[i]=rand()%100-20;  cout<<A[i];}
rekurs();
free (A);
system("pause"); return 0; }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2013, 13:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная программа (C++):

Рекурсивная программа, печатающая n-ое простое число. - C++
Напишите, пожалуйста, рекурсивную программу, печатающую n-ое простое число.

Рекурсивная программа. Составить пары из группы, если это возможно - C++
Ребят, срочно нужна помощь! Не прошу делать что-то за меня, просто подскажите способ реализации?

рекурсивная(( - C++
Proc67. Описать рекурсивную функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент...

Рекурсивная функция! - C++
Разработать рекурсивную функцию, возвращающую значение , для вычисления n-го члена последовательности b1 =5, bn+1=bn/(n2+n+1). Не знаю...

Рекурсивная функция - C++
Вычислить элементы ряда с помощью рекурсивной функции. Порядок вычисления элементов ряда: a(1)=1, a(n)=5*(2n-1)n-a(n-1), n&gt;0 ...

рекурсивная функция - C++
Описать рекурсивную функцию Digits(S) целого типа, находящую количество цифр в строке S без использования оператора цикла. С помощью этой...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2013, 13:24
Привет! Вот еще темы с ответами:

Рекурсивная пермутация - C++
Нужно с помощью рекурсии организовать пермутацию, то есть перестановку цифр в числе. К примеру перебрать все варианты числа 1234

Рекурсивная функция - C++
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} целочисленный массив {a}_{i} -четное {a}_{i}&lt;0 ...

Рекурсивная функция - C++
Как быть? Мне надо вызывать рекурсивную функцию очень много раз,вплоть до того что вылетает ошибка unhandled exception at ......

Рекурсивная функция y=3x+5 - C++
Здравствуйте! Помогите написать прогу(или если есть готовое решение буду благодарен! Век помнить буду) на c++, которая решает данный...


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

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

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