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

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

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

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

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

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

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

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

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

Рекурсивная функция - C++
Помогите сделать вот такое задание

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

Рекурсивная функция - C++
Помогите, нужна задача, звучит так: Напечатать в обратном порядке последовательность чисел, признаком конца которой является 0. ...

Рекурсивная функция - C++
ПРивет всем! ребят помогите решать вот такую задачку: Используя команды write(x) лишь при х=0,1,…9 написать рекурсивную процедуру вывода...

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

рекурсивная функция - C++
Всем привет! Нужна помощь с программкой. Можете пожалуйста обьяснить, с чего начинать? Дана последовательность из ста целых чисел....


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

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

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