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

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

Восстановить пароль Регистрация
 
Alexandr-
0 / 0 / 0
Регистрация: 15.09.2012
Сообщений: 78
29.10.2013, 13:24     Рекурсивная программа #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
#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; }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2013, 13:24     Рекурсивная программа
Посмотрите здесь:

C++ рекурсивная((
C++ Рекурсивная функция
Рекурсивная функция C++
C++ Рекурсивная функция
C++ Рекурсивная функция
C++ Рекурсивная программа, печатающая n-ое простое число.
Рекурсивная программа. Составить пары из группы, если это возможно C++
Рекурсивная функция C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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