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

Найти минимальный элемент массива рекурсивно - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не определяется равносторонний треугольник по заданным координатам http://www.cyberforum.ru/cpp-beginners/thread687522.html
Делаю программу для определения типа треугольника по введённым координатам.Столкнулся с проблемой:не определяется равносторонний треугольник.Как решить данную проблему?
C++ ** - что это? long ** mass; Что это значит? Если бы было написано long *mass; - это объявление указателя mass типа int. Но две звездочки что означают? http://www.cyberforum.ru/cpp-beginners/thread687519.html
C++ Поменять местами наименьшие из положительных элементов массивов А (55) и В (8х7)
Помогите сделать программу: Поменять местами наименьшие из положительных элементов массивов А (55) и В (8х7). Буду благодарен.
C++ Что-то непонятное с памятью
Есть два класса, базовый: class Rand{ protected: double *masRand;//Указатель на массив сл.вел long size;//Размер массива public: double* rnd( ...
C++ base64decode с русскими символами http://www.cyberforum.ru/cpp-beginners/thread687490.html
приветствую всех! Возникла необходимость декодировать сроку закодированную base64. Пришёл к такому выводу, пользуясь онлайн декодерами. Строки, изначально написанные только латинскими символами...
C++ Потоковый ввод/вывод текста Добрый день! Помогите пожалуйста разобраться. Почему при вводе текста в консоли, он сохраняется каракулями? #include <cstdlib> #include <iostream> #include <fstream> using namespace std; подробнее

Показать сообщение отдельно
Sashokk84
1 / 1 / 0
Регистрация: 02.11.2012
Сообщений: 8

Найти минимальный элемент массива рекурсивно - C++

03.11.2012, 13:03. Просмотров 4776. Ответов 5
Метки (Все метки)

Всем привет!!!
Нужно найти минимальный элемент массива при помощи рекурсии. Просидел вчера весь день и никак не могу воткнуть как написать этот код, при том, что при помощи итерации написал решение за 20 мин.
Могу решить рекурсивно самые простые задачи такие как поиск факториала и т.п., но когда что-то сложнее, то сразу ступор.
Если можно, то подскажите самый простой способ, т.к. главная моя задача сейчас это понять рекурсию.
Вот собственно код:
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
#include<iostream>
using std::cout;
using std::cin;
using std::endl;
 
 
 
int main()
{
    setlocale( LC_ALL, "rus" );
    void pechatMassiva( int[], int const );
    int minMassivaIter( int mass[], int const arraySize );
    //int minMassivaRekurs( int mass[], int const arraySize );
 
    int const arraySize = 10;
    int mass[ arraySize ] = { 12, 34, 6, 45, 18, 37, 11, 83, 92, 33 };
   
    cout << "Массив: ";
    pechatMassiva( mass, arraySize );
    cout << endl;
    cout << "Минимальное число массива (итерация): " << minMassivaIter( mass, arraySize ) << "\n\n";
 
    cout << "Массив: ";
    pechatMassiva( mass, arraySize );
    cout << endl;
    cout << "Минимальное число массива (рекурсия): " /*<< minMassivaRekurs( mass[], arraySize )*/ << "\n\n";
 
}
 
 
void pechatMassiva( int mass[], int const arraySize )
{
    for( int i = 0; i < arraySize; i++ )
        cout << mass[ i ] << " ";
    
}
 
 
int minMassivaIter( int mass[], int const arraySize )
{
    int min = mass[ arraySize - 1 ];//min = последний элемент массива
 
    for( int i = 0; i < arraySize; i++ )
    {
        if( mass[ i ] < min )
            min = mass[ i ];
    }
 
    return min;
}
 
//int minMassivaRekurs( int mass[], int const arraySize )
//{
//  Что сюда писать???
 
//}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru