Не компилится!

@Soledan · Регистрация: 20.12.2009

Author24 — интернет-сервис помощи студентам

Здравствуйте. Подскажите ошибки пожалуйста.

Задание: Написать рекурсивную функцию, которая принимает массив и размер массива, а возвращает наименьший элемент массива.

C++

#include <vcl.h>
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#pragma hdrstop
//--------------------------------------------------------------------------
#pragma argsused
int Minimum(int A[20]);
int i, Min, A[20];
void main()
{
 
randomize();
for (i = 0; i < 20; i++)
{
A[i] = random(100)-50;
cout << A[i] << " ";
}
Minimum(int A[20]);
getch();
}
int Minimum(int A[20])
{
int i;
int Min = A[0];
for (i = 0; i < 20; i++)
{
if (A[i]< Min) {
Min = A[i];
else
Min = Minimum(int A[0]);
}
}
cout << "\n" << Min;
return Min;
}

@Андрейка · 08.01.2010, 21:14

C++

#include <iostream>
 
int func(int *a, int left, int right)
{
    if (left == right) return a[left];
    int sred = (left+right)/2;
    int min_1 = func(a,left,sred);
    int min_2 = func(a,sred+1,right);
    if (min_1 < min_2) return min_1;
    else
        return min_2;
}
 
int main()
{
    int arr[] = {-6,1,2,3,4,5,0,3,4,5,10,20,-5};
    std::cout << func(arr,0,sizeof(arr)/sizeof(*arr)-1);
    system("pause");
    return 0;
}

не компилил, проверь.

@Radjuk · 08.01.2010, 21:19

C

int Minimum(int *a,int n);
 
void main()
 {
  clrscr();
 
  int n,i;cout<<"Enter size :";cin>>n;
  int *a;
  a=(int *)calloc(n,sizeof(int));
 
  randomize();
  for (i = 0; i < n; i++)
   {
    a[i] = random(100)-50;
    cout << a[i] << " ";
   }
  cout<<"\min element:"<<Minimum(a,n);
  getch();
}
 
int Minimum(int *a,int n)
 {
  int i;
  int Min = a[0];
  for (i = 0; i < n; i++)
   {
    if (a[i]< Min)
     Min = a[i];
   }  
  return Min;
 }

@Soledan · 08.01.2010, 21:21 **[ТС]**

E2268, насколько я понял, он не опознаёт функцию "system". И... какая функция там собственно рекурсивная? Я просто далековат от программирования, только азы ещё освоил.

@Darky · 08.01.2010, 21:22

C++

#include <vcl.h>
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#pragma hdrstop
//--------------------------------------------------------------------------
#pragma argsused
#define N 20
using namespace std;
  int Minimum(int A[N],int i,int Min);
void main()
{
int i, Min, A[N];
  randomize();
  for (i=0;i<N;i++)
  {
      A[i]=random(100)-50;
      cout<<A[i]<<" ";
  }
  Minimum(A,i,Min);
}
 
int Minimum(int A[N],int i,int Min)
{
  for (i=0;i<N;i++)
  {
  if (i==0) Min=A[i];
    if (A[i]< Min)
      Min = A[i];
  }
  cout<<"\n\n"<<Min;
  getch();
  return Min;
}

@Soledan · 08.01.2010, 21:27 **[ТС]**

Ой, спасибо вам огромное. 2 вопроса: Как поточнее сказать определение рекурсии и где она в моём случае? И преподаватель ругает за использование глобальных переменных и дефайнов. Знаю, что можно использовать числовые переменные в конкретной функции, но как задать ей константный тип?

@Radjuk · 08.01.2010, 21:43

рекурсия - вызов функции решения в вашем случае ( из моей програмы ) :

cout<<"\min element:"<<Minimum(a,n);

@Soledan · 08.01.2010, 21:48 **[ТС]**

Сообщение от Radjuk

рекурсия - вызов функции решения в вашем случае ( из моей програмы ) :

Понятно, спасибо.

@Darky · 08.01.2010, 21:55

А, рекурсия?
Тогда мой код немного преобразится

C++

#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#define N 20
using namespace std;
  int Minimum(int A[N],int i,int Min);
void main()
{
int i, Min, A[N];
  randomize();
  for (i=0;i<N;i++)
  {
      A[i]=random(100)-50;
      cout<<A[i]<<" ";
  }
  cout<<"\nMinimum: "<<Minimum(A,i,Min);
  getch();
}
 
int Minimum(int A[N],int i,int Min)
{
  for (i=0;i<N;i++)
  {
  if (i==0) Min=A[i];
    if (A[i]< Min)
      Min = A[i];
  }
  return Min;
}

А define можно с чистой душой менять на const int N = 20, отвечая на вышезаданный вопрос

@Soledan · 08.01.2010, 21:57 **[ТС]**

Сообщение от Darky

А, рекурсия?
Тогда мой код немного преобразится

C++

#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#define N 20
using namespace std;
  int Minimum(int A[N],int i,int Min);
void main()
{
int i, Min, A[N];
  randomize();
  for (i=0;i<N;i++)
  {
      A[i]=random(100)-50;
      cout<<A[i]<<" ";
  }
  cout<<"\nMinimum: "<<Minimum(A,i,Min);
  getch();
}
 
int Minimum(int A[N],int i,int Min)
{
  for (i=0;i<N;i++)
  {
  if (i==0) Min=A[i];
    if (A[i]< Min)
      Min = A[i];
  }
  return Min;
}

А define можно с чистой душой менять на const int N = 20, отвечая на вышезаданный вопрос

Вот, да, теперь всё круто, спасибо =)

@Radjuk · 08.01.2010, 21:57

Darky, а можно вопрос?

а для чего вы еще и

int Minimum(int A[N],int i,int Min);

int i вносите в рекурсию?

@Darky · 08.01.2010, 21:59

Radjuk, Банальная привычка. Вне сомнений, это можно уничтожить.

@Radjuk · 08.01.2010, 22:00

я уже потом увидел что бы не обявлять переменую в функцие

@Soledan · 08.01.2010, 22:08 **[ТС]**

Пока вы здесь, может ещё задачку посмотрите? Вроде всё правильно надумано, но написано, говорят, не так.
Нужно найти периметры треугольников ABC и ACD. Переменные вещественные.

C++

//---------------------------------------------------------------------------
#include <math.h>
#include <conio.h>
#include <iostream.h>
#include <vcl.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
float Perim(Ax, Ay, Bx, By, Cx, Cy, Dx, Dy)
int main(int argc, char* argv[])
{
float Ax, Ay, Bx, By, Cx, Cy, Dx, Dy, PABC, PACD;
randomize();
Ax= random(20)-10;
cout << Ax << " ";
Ay= random(20)-10;
cout << Ay << " ";
Bx= random(20)-10;
cout << Bx << " ";
By= random(20)-10;
cout << By << " ";
Cx= random(20)-10;
cout << Cx << " ";
Cy= random(20)-10;
cout << Cy << " ";
Dx= random(20)-10;
cout << Dx << " ";
Dy= random(20)-10;
cout << Dy << " ";
Perim();
getch();
return 0;
}
 
 float Perim(Ax, Ay, Bx, By, Cx, Cy, Dx, Dy)
{
 PABC = sqrt(sqr(Bx-Ax) + sqr(By-Ay)) + sqrt(sqr(Cx-Bx) + sqr(Cy-By)) +
 sqrt (sqr(Cx-Ax) + sqr(Cy-Ay));
 PACD = sqrt(sqr(Cx-Ax) + sqr(Cy-Ay)) + sqrt(sqr(Dx-Cx) + sqr(Dy-Cy)) +
 sqrt (sqr(Dx-Ax) + sqr(Dy-Ay));
 cout << "\n" << PABC;
 cout << "\n" << PACD;
}
//---------------------------------------------------------------------------

Знаю, что sqr надо на ^2 вроде как менять. Больше что-то ничего не знаю.

@Radjuk · 08.01.2010, 22:30

ну так вносите даные в функцию

@Darky · 08.01.2010, 22:32

Зачем столько переменных, о ужас.
32 строка

C++

1	Perim(Ax, Ay, Bx, By, Cx, Cy, Dx, Dy);

@Soledan · 08.01.2010, 22:35 **[ТС]**

Radjuk,
Darky,

Ох, ё-моё, точно)... а переменные для расчёта по координатам двумерной системы координат.

@easybudda · 08.01.2010, 22:35

Сообщение от Soledan

Вот, да, теперь всё круто

"Круто" - это когда рекурсивная функция сама себя вызывает!

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
/*
    Написать рекурсивную функцию, которая принимает массив и размер массива, 
    а возвращает наименьший элемент массива.
*/
int minVal(int *arr, int cnt){
    if ( cnt-- > 1 )
        return ( *arr > *(arr + cnt) ) ? minVal(++arr, cnt) : minVal(arr, cnt); 
    return *arr;
}
 
#define ARRSIZE 10
int main(void){
    int arr[ARRSIZE], i;
    
    srand(time(NULL));
    for ( i = 0; i < ARRSIZE; ++i ){
        arr[i] = rand() % 10;
        printf("%d ", arr[i]);
    }
    printf("\nMin. value = %d", minVal(arr, ARRSIZE));
    
    exit(0);
}

@Radjuk · 08.01.2010, 22:37

C

float Perim(float Ax, float Ay, float Bx, float By,float Cx,float Cy,float Dx,float Dy);
int main(int argc, char* argv[])
{
float Ax, Ay, Bx, By, Cx, Cy, Dx, Dy, PABC, PACD;
randomize();
Ax= random(20)-10;
cout << Ax << " ";
Ay= random(20)-10;
cout << Ay << " ";
Bx= random(20)-10;
cout << Bx << " ";
By= random(20)-10;
cout << By << " ";
Cx= random(20)-10;
cout << Cx << " ";
Cy= random(20)-10;
cout << Cy << " ";
Dx= random(20)-10;
cout << Dx << " ";
Dy= random(20)-10;
cout << Dy << " ";
Perim(Ax,Ay,Bx,By,Cx,Cy,Dx,Dy);
getch();
return 0;
}
 
 float Perim(float Ax, float Ay, float Bx, float By,float Cx,float Cy,float Dx,float Dy)
 
{  float PABC;
 PABC = sqrt((Bx-Ax)*(Bx-Ax) + sqr(By-Ay)) + sqrt(sqr(Cx-Bx) + sqr(Cy-By)) +
 sqrt (sqr(Cx-Ax) + sqr(Cy-Ay));
 PACD = sqrt(sqr(Cx-Ax) + sqr(Cy-Ay)) + sqrt(sqr(Dx-Cx) + sqr(Dy-Cy)) +
 sqrt (sqr(Dx-Ax) + sqr(Dy-Ay));
 cout << "\n" << PABC;
 cout << "\n" << PACD;
}

Добавлено через 46 секунд
там еще подправите Sqr и с перемеными посмотрите)

@Soledan · 08.01.2010, 22:51 **[ТС]**

easybudda, Ой, это как-то всё непонятно написано Оо... но работает, спасибо. Разбираться будем.

Radjuk, Всё, исправил, работает. Спасибо =)

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	08.01.2010, 21:57	11
	Darky, а можно вопрос? а для чего вы еще и int Minimum(int A[N],int i,int Min); int i вносите в рекурсию? 0

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	08.01.2010, 22:00	13
	я уже потом увидел что бы не обявлять переменую в функцие 0

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	08.01.2010, 22:30	15
	ну так вносите даные в функцию 1

@Soledan 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 13
	08.01.2010, 22:35 [ТС]	17
	Radjuk, Darky, Ох, ё-моё, точно)... а переменные для расчёта по координатам двумерной системы координат. 0

@Soledan 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 13
	08.01.2010, 21:21 [ТС]	4
	E2268, насколько я понял, он не опознаёт функцию "system". И... какая функция там собственно рекурсивная? Я просто далековат от программирования, только азы ещё освоил. 0

@Soledan 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 13
	08.01.2010, 21:27 [ТС]	6
	Ой, спасибо вам огромное. 2 вопроса: Как поточнее сказать определение рекурсии и где она в моём случае? И преподаватель ругает за использование глобальных переменных и дефайнов. Знаю, что можно использовать числовые переменные в конкретной функции, но как задать ей константный тип? 0

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	08.01.2010, 21:43	7
	рекурсия - вызов функции решения в вашем случае ( из моей програмы ) : cout<<"\min element:"<<Minimum(a,n); 1

@Soledan 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 13
	08.01.2010, 21:48 [ТС]	8
	Сообщение от Radjuk рекурсия - вызов функции решения в вашем случае ( из моей програмы ) : Понятно, спасибо. 0

@Darky Быдлокодер 512 / 298 / 85 Регистрация: 22.11.2009 Сообщений: 892
	08.01.2010, 21:59	12
	Radjuk, Банальная привычка. Вне сомнений, это можно уничтожить. 0

@Soledan 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 13
	08.01.2010, 22:51 [ТС]	20
	easybudda, Ой, это как-то всё непонятно написано Оо... но работает, спасибо. Разбираться будем. Radjuk, Всё, исправил, работает. Спасибо =) 0