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

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

Восстановить пароль Регистрация
 
Gelllius
2 / 2 / 0
Регистрация: 05.06.2013
Сообщений: 11
23.06.2013, 18:00     Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве #1
сем доброго времени суток.
Собственно сама задача:

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

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 помогите кто может. в моём коде указанном выше сама эта функция не правильна(((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2013, 18:00     Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве
Посмотрите здесь:

C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Выход из функции, возвращающей значение C++
Напишите программу с использованием функции для вычисления наибольшего общего делителя C++
Написать программу для вычисления выражения с помощью рекурсивной функции C++
C++ Рекурсивная функция для вычисления наибольшего значения в одномерном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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;
}
Gelllius
2 / 2 / 0
Регистрация: 05.06.2013
Сообщений: 11
24.06.2013, 03:04  [ТС]     Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве #3
Спасибо огромное конечно) Но можно это переписать как-нибудь без "< ? :" А то я не знаю что обозначают эти операнды, не дошли мы до этого, следовательно препод не доволен будет(((( Если не трудно, упростите пожалуйста код
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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;
}
Yandex
Объявления
24.06.2013, 21:52     Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве
Ответ Создать тему
Опции темы

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