Нужна помошь в методе деления пополам

[wormax]

Решить задачу двумя способами – с применением рекурсии и без нее.
9. Найти максимальный элемент в массиве a1...an, используя соотношение (метод деления пополам) max (a1...an)=max (max (a1...an/2), max (an/2+1, an)).
Нужен код для рекурсивного способа.

[zss]

Думаю, что примерно так:
int maxr(int *a,int n)
{
if(n==1)return a[0];
If(n==2)return __max(a[0],a[1]);
max1= maxr(a,n/2);
max2=maxr(a+n/2,n/2);
return __max(max1,max2);
}

[wormax]

Вот что выдает прога.
D:\Program Files\Microsoft Visual Studio\MyProjects\dfgk\dfgk.cpp(36) : error C2064: term does not evaluate to a function
D:\Program Files\Microsoft Visual Studio\MyProjects\dfgk\dfgk.cpp(37) : error C2661: 'maxr' : no overloaded function takes 2 parameters
D:\Program Files\Microsoft Visual Studio\MyProjects\dfgk\dfgk.cpp(38) : error C2661: 'maxr' : no overloaded function takes 2 parameters
D:\Program Files\Microsoft Visual Studio\MyProjects\dfgk\dfgk.cpp(39) : error C2064: term does not evaluate to a function
А вот чать проги.Что не так?

// we.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdio.h>
#include <conio.h>

double maxr(int*,int,int,double,double,double);
int main(void)
{
double a[3];
int i,n;
cout <<"vvedite n"<<endl;
cin>>n;
for(i=0;i<n;i++)
{
cout<<"Vvesti a["<<i<<"]"<<endl;
cin>>a[i];
}

return 0;
}
double maxr(int *a,int i,int n,double max,double max2,double max1)
{
if(n==1)
return a[0];
if(n==2)
return max(a[0],a[1]);
max1= maxr(a,n/2);
max2=maxr(a+n/2,n/2);
return max(max1,max2);


}

[user157]

С функцией maxr разберитесь.
Она у Вас, имхо, определена как функция шести переменных, а Вы ее пытаетесь использовать как функцию двух переменных.

WBR.

[Shtab]

Может конечно я туплю, но ты функцию maxr объявил, но так и не использовал. нафига она вообще нужна тогда? :-)

[wormax]

Цитата: Сообщение от zss Думаю, что примерно так: int maxr(int *a,int n) { if(n==1)return a[0]; If(n==2)return __max(a[0],a[1]); max1= maxr(a,n/2); max2=maxr(a+n/2,n/2); return __max(max1,max2); }

что такое тут "__max" и что значит выражение в скобках "__max(max1,max2)"

Добавлено через 2 минуты

Цитата: Сообщение от Shtab Может конечно я туплю, но ты функцию maxr объявил, но так и не использовал. нафига она вообще нужна тогда? :-)

так вот же:
double maxr(int *a,int i,int n,double max,double max2,double max1)
{if(n==1)return a[0];
if(n==2)return max(a[0],a[1]);
max1= maxr(a,n/2);
max2=maxr(a+n/2,n/2);
return max(max1,max2);
}

[Shtab]

Это её объявление, а вызов то где???

Вызов в main должен быть, ну или в одной из функций, которые выхываются из main, но у вас таких нет.

[zss]

Цитата: error C2064: term does not evaluate to a function

в стандартных библиотеках почему-то нет функции max(x,y),
в моем примере я предложил __max(x,y) (впереди 2 подчеркивания, такая в библиотеке есть)

Цитата: error C2661: 'maxr' : no overloaded function takes 2 parameters

Функция maxr() рекурентная, ее вызов должен иметь столько же параметров, сколько содержится в ее описании. Правда мне непонятно, зачем Вы количество параметров увеличили (max1 и max2 - локальные переменные, max - это функция, а i вообще нигде не используется).
Ну и, наконец, ее таки надо вызвать внутри main().
Удачи!

[Baller]

В стандартных бибилотеках max есть -- в неймспейсе std, include <algorithm> -- там темплейтная функция (у нее фича -- параметры должны быть одного типа).
В MSVC в качестве насследства еще достались макросы min/max, определение которых надо выключать с помощью define NOMINMAX (где-нить в глобальных дефайнах проекта)

[wormax]

Не могли бы вы написать измененную прогу с исправленными недочетами а то непонятно ничего.max - это ведь переменная?

[zss]

Вот работающий код:

Цитата: #include <stdlib.h> #include <stdio.h> #include <conio.h> double maxr(double *a,int n); void main() { double a[4]={2,1,4,5}; double r=maxr(a,4); printf("maximum=%Lf\n",r); getch(); } double maxr(double *a,int n) { if(n==1) return a[0]; if(n==2) return __max(a[0],a[1]); double max1= maxr(a,n/2); double max2=maxr(a+n/2,n/2); return __max(max1,max2); }

На будущее советую побольше экспериментировать с кодом. Когда начинает получаться - самому приятно становится.
ПО возможности пользуйтесь системой помощи (MSDN) для правильного написания кода.

[wormax]

Цитата: Сообщение от zss if(n==1) return a[0]; if(n==2) return __max(a[0],a[1]); double max1= maxr(a,n/2); double max2=maxr(a+n/2,n/2); return __max(max1,max2); }

Объясните что здесь происходит?

[zss]

f(n==1)return a[0]; // если передается один элемент массива он и есть макс.
if(n==2)return __max(a[0],a[1]); // найти макс из двух элементов
double max1= maxr(a,n/2); // искать макс в первой половине
double max2=maxr(a+n/2,n/2); // искать макс во второй половине
return __max(max1,max2); // выбрать максимальный из двух предыдущих
}

[Baller]

zss, у тебя баг... поробуй поискать максимум в массиве из трех элементов ;-)

[zss]

Цитата: Сообщение от Baller zss, у тебя баг... поробуй поискать максимум в массиве из трех элементов ;-)

Я это знаю, специально оставил для автора темы.