Написать программу, нахождения наименьшего числа в заданном массиве при помощи рекурсии (древовидная рекурсия)

16.02.2016, 07:18. Показов 926. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Написать программу, реализующую рекурсивный алгоритм нахождения наименьшего числа в некотором массиве чисел при помощи выборки произвольного i-го элемента массива и разделения массива на элементы больше и меньше выбранного.

Сделал по типу быстрой сортировки, но это всё равно как-то неправильно. Подскажите, пожалуйста, как реализовать?

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <conio.h>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
void output(int *A, int n)
{
    for (int i(0); i < n; i++)
        cout << A[i] << " ";
    cout << endl;
}
 
void qsort(int *a, int first, int last)
{
    int i = first, j = last, x = a[(first + last) / 2];
    do
    {
        while (a[i] < x)
            i++;
        while (a[j] > x)
            j--;
 
        if (i <= j)
        {
            if (i < j)
                swap(a[i], a[j]);
            i++;
            j--;
        }
 
 
    } while (i <= j);
 
 
    if (first < j)
        qsort(a, first, j);
}
int main()
{
    srand(time(NULL));
    int n;
    cout << "Input n: "; cin >> n;
 
    int *A = new int[n];
    for (int i(0); i < n; i++)
        A[i] = rand() % 100;
 
    output(A, n);
    qsort(A,0,n-1);
 
    cout << "min: " << A[0] << endl << endl;
 
    delete[] A; 
 
    system("pause");
    return 0;
}

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

16.02.2016, 07:18

Ответы с готовыми решениями:

Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа.
Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа.

Составить программу получения из числа 1 числа 100 при помощи рекурсии
Исполнитель умеет выполнять два действия: «+1», «*2». Составьте программу получения из числа 1 числа 100.Создавайте темы с осмысленными...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

16.02.2016, 07:18

Помогаю со студенческими работами здесь

Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа
Я не совсем понимаю, почему у меня не работает. Он кричит на библиотеку stdafx.h //Написать функцию нахождения в массиве целых чисел...

Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа
Нужно написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа,допустимо использование только...

Процедура нахождения наименьшего числа в заданном диапазоне
В файле Excel необходимо составить подпрограмму VBA с именем Proc1, которая в диапазоне K1:N4 активного Листа Excel находит наименьшее...

Найти сумму цифр натурального числа при помощи рекурсии
помогите объяснить рекурсию для данной задачи (программа работает, но смысл немного не понимаю) Найти сумму цифр натурального числа: ...

Написать программу нахождения наибольшего и наименьшего значения функции
Написать программу нахождения наибольшего и наименьшего значения функции y=3x*x+x-4 на интервале c шагом 0.1!!! очень нужно пожалуйста...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

Наверх