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

Рекурсивная функция нахождения наибол. элемента в массиве - C++

Восстановить пароль Регистрация
 
4classic4
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 21
16.02.2014, 19:16     Рекурсивная функция нахождения наибол. элемента в массиве #1
Нужно найти с помощью рекурсии наибольший элемент в массиве. Но код выдает ошибку
Первый этап обработки исключения по адресу 0x002A5056 в 1 laba.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0x00470000.
Сам код:
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
#include <iostream>
using namespace std;
int maximum(int *j, int num, int *max);
//*j-указатель на начало массива
//num - количество элементов в массиве
//*max-указатель на первый элемент в массиве (по умолчанию обозначаем его за максимальный)
int main () {
int str[20], i;
for(i=0; i<20; i++){
    str[i]=rand()%101-50;
    cout<<str[i]<<' ';    //poslednee znacheie I ravo 20
}
cout<<"max: "<<maximum(str, (i-1), str); 
system("pause");
return 0;
}
int maximum(int *j, int num, int *max){
    if(num){
        if(*max<*j++){
            *max=*j;
            maximum(j, num--, max);
        }
        else maximum(j, num--, max);
    }
    else return *max;
}
В чем моя ошибка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2014, 19:16     Рекурсивная функция нахождения наибол. элемента в массиве
Посмотрите здесь:

C++ Рекурсивная функция нахождения максимального элемента в списке
рекурсивная функция поиска минимального элемента в двумерном масиве C++
C++ Рекурсивная функция по удалению элемента
C++ Рекурсивная функция для нахождения минимального элемента массива
C++ Рекурсивная функция для поиска наименьшего значения в массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 1
16.02.2014, 19:56     Рекурсивная функция нахождения наибол. элемента в массиве #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
using namespace std;
int maximum(int *massiv, int num, int &max);
//massiv-указатель на начало массива
//num - текущий проверяемый элемент массива
//max-хранит значение максимума
int main () 
{
   int str[20], i;
   for(i=0; i<20; i++)
   {
       str[i]=rand()%101-50;
       cout<<str[i]<<' '; 
   }
   int max=str[19];
   max=maximum(str,18, max); 
   cout<<"\n max: "<<max<<endl;
   system("pause");
   return 0;
}
int maximum(int *massiv, int num, int &max)
{
    if(num>=0)
    {
        if(max<massiv[num])
            max=massiv[num];
        return maximum(massiv,num-1, max);
    }
    return max;
}
Voivoid
 Аватар для Voivoid
580 / 256 / 12
Регистрация: 31.03.2013
Сообщений: 1,283
16.02.2014, 20:05     Рекурсивная функция нахождения наибол. элемента в массиве #3
Составить рекурсивную процедуру нахождения максимального элемента в массиве
4classic4
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 21
16.02.2014, 20:37  [ТС]     Рекурсивная функция нахождения наибол. элемента в массиве #4
Цитата Сообщение от Voivoid Посмотреть сообщение
Составить рекурсивную процедуру нахождения максимального элемента в массиве
Спасибо, не могли бы более точно разъяснить, почему в строке
C++
1
int maximum(int *massiv, int num, int &max);
Необходимо &max, а не *max.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 1
16.02.2014, 22:17     Рекурсивная функция нахождения наибол. элемента в массиве #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
D
Цитата Сообщение от 4classic4 Посмотреть сообщение
Необходимо &max, а не *max.
Передаем max по ссылке, т.к. ее измененное значение надо запомнить.
В принципе это не обязательно, т.к. мы возвращаем тоже max.
4classic4
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 21
16.02.2014, 22:26  [ТС]     Рекурсивная функция нахождения наибол. элемента в массиве #6
Цитата Сообщение от zss Посмотреть сообщение
D
Передаем max по ссылке, т.к. ее измененное значение надо запомнить.
В принципе это не обязательно, т.к. мы возвращаем тоже max.
спасибо, не могли бы вы мне в двух словах показать, чем отличаются ссылки от указателей, то есть в чем главная *max или &max. И вот тут
C++
1
max=massiv[num];
я думал, что max - это ссылка типа 007971FHGb, но она почему-то принимает значение, читал, но только больше запутался.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2014, 22:29     Рекурсивная функция нахождения наибол. элемента в массиве
Еще ссылки по теме:

Рекурсивная функция поиска максимального элемента массива C++
C++ Рекурсивная функция для вычисления индекса максимального элемента массива
Рекурсивная функция для нахождения n-го члена / суммы n первых членов геометрической прогрессии C++

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

Или воспользуйтесь поиском по форуму:
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 1
16.02.2014, 22:29     Рекурсивная функция нахождения наибол. элемента в массиве #7
C++
1
2
3
4
int x;
int *px;// указатель
px=&x;// присвоение указателю адреса переменной
int &sx=x; // ссылка - синоним переменной x
Yandex
Объявления
16.02.2014, 22:29     Рекурсивная функция нахождения наибол. элемента в массиве
Ответ Создать тему
Опции темы

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