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

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

Войти
Регистрация
Восстановить пароль
 
Gelllius
2 / 2 / 0
Регистрация: 05.06.2013
Сообщений: 11
#1

Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве - C++

23.06.2013, 18:00. Просмотров 469. Ответов 3
Метки нет (Все метки)

сем доброго времени суток.
Собственно сама задача:

Разработать рекурсивную функцию возвращающую значение, для вычисления наибольшего размера в одномерном массиве.

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
#include <iostream>
using namespace std;
const int n=8;
int Max(int m[],int n)
{
    
    int max=m[0];
    for(int i=1;i<=n;i++)
    {
        if (m[i]<=max)
        i++;
        else
        max=m[i];
    }
    if(max==0)
    return m[0];
    else
    return Max(m,n);
 
}
int main()
{
    int m[n];
    cout<<"vvedite el-t massiva m"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<"m"<<i<<"=";
        cin>>m[i];
    }
 
   cout<<"max zn-e v massive="<<Max(m,n);
    return 0;
 
}

Нужно написать только функцию Max помогите кто может. в моём коде указанном выше сама эта функция не правильна(((
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2013, 18:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве (C++):

Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве - C++
Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве

Рекурсивная функция для вычисления наибольшего значения в одномерном массиве - C++
для вычисления наибольшего значения в одномерном массиве

Функция поиска наибольшего значение в одномерном массиве - C++
Написал только функцию вывода массива: void PrintArray(){ srand (time (0)); const int n = 10; int a; for (int i = 0; i &lt; n;...

Создание функции max, возвращающей максимальное значение из двух чисел - C++
создайте функцию max, возвращающую максимальное значение из двух чисел. введите вещественные числа a,b,c. используя функцию max, вычислите...

Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел - C++
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных...

Написать программу для вычисления выражения с помощью рекурсивной функции - C++
Помогите написать программу C++ для вычисления выражения an. Вычисление организовать в виде рекурсивной функции. {a}_{n} =...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
23.06.2013, 18:18 #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
#include <iostream>
using namespace std;
const int N = 8;
 
// обычная рекурсия
int Max1(int *a, int *end)
{
   int buf;
   return a + 1 < end ? ((buf = Max1(a + 1, end)) > *a ? buf : *a) : *a;
}
 
// метод "разделяй и властвуй"
int Max2(int *a, int l, int r)
{
   int max1, max2;
   return l < r ? ((max1 = Max2(a, l, (l + r)/2)) > (max2 = Max2(a, (l + r)/2 + 1, r)) ? max1 : max2) : a[l];
}
 
int main()
{
   int a[N] = {-1, 1, -2, 2, -3, 3, -4, 4};
   cout << Max1(a, a + N) << endl;
   cout << Max2(a, 0, N - 1) << endl;
   return 0;
}
1
Gelllius
2 / 2 / 0
Регистрация: 05.06.2013
Сообщений: 11
24.06.2013, 03:04  [ТС] #3
Спасибо огромное конечно) Но можно это переписать как-нибудь без "< ? :" А то я не знаю что обозначают эти операнды, не дошли мы до этого, следовательно препод не доволен будет(((( Если не трудно, упростите пожалуйста код
0
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
24.06.2013, 21:52 #4
Цитата Сообщение от Gelllius Посмотреть сообщение
можно это переписать как-нибудь без "< ? :"
можно, только зрелищность уже не та:
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
#include <iostream>
using namespace std;
const int N = 8;
 
int Max1(int *a, int *end)
{
   if (a + 1 < end)
   {
      int buf = Max1(a + 1, end);
      if (*a > buf)
         return *a;
      else return buf;
   }
   else return *a;
}
 
int Max2(int *a, int l, int r)
{
   if (l == r)
      return a[l];
   else
   {
      int max1, max2;
      max1 = Max2(a, l, (l + r)/2);
      max2 = Max2(a, (l + r)/2 + 1, r);
      if (max1 > max2)
         return max1;
      else return max2;   
   }
}
 
int main()
{
   int a[N] = {-1, 1, -2, 2, -3, 3, -4, 4};
   cout << Max1(a, a + N) << endl;
   cout << Max2(a, 0, N - 1) << endl;
   return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2013, 21:52
Привет! Вот еще темы с ответами:

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

Напишите программу с использованием функции для вычисления наибольшего общего делителя - C++
Напишите программу с использованием функции для вычисления наибольшего общего делителя.

Определить индекс наибольшего элемента в одномерном массиве - C++
Мне дали задачу: на языке с++ записать объявления функций, выполняющих заданные действия. Написать функцию main, содержащую примеры...

Написание рекурсивной функции вычисления многочлена по схеме Горнера - C++
не понимаю что требуется, по этому задание прикрепляю чтобы не ошибиться


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
24.06.2013, 21:52
Ответ Создать тему
Опции темы

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