Рекурсивная функция

[КсенияФокина]

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

#include <iostream.h>
int recursivmin (int arr[], int size)
{
if (size==1)
return arr [size-1];
else
{
int a=recursivmin(arr,size/2);
int b=recursivmin(arr+size/2,size-size/2);
return a<b?a:b;
}
}
int main ()
{
	int n,i;
	cout<<"vvedite razmernost massiva\n";
	cin >> n;
	int Massiv[i]=new int [n];
cout<<"vvedite elementi massiva\n";
		for (int i=0; i<n;i++)
		cin>>Massiv[n];
       cout<<"min"<<recursivmin(Massiv[n],n);
cout<<endl;
 return 0;
}

[FPaul]

Т.к. это C++, то заголовочный файл без .h. И инициализацию массива подправил. Вроде работает, но я плохо знаю C/C++.

#include <iostream>

using namespace std;

int recursivmin (int arr[], int size)
{
    if (size==1)
        return arr [size-1];
    else
    {
        int a=recursivmin(arr,size/2);
        int b=recursivmin(arr+size/2,size-size/2);
        return a<b?a:b;
    }
}
int main ()
{
    int n;
    cout<<"vvedite razmernost massiva\n";
    cin >> n;
    int *Massiv=new int [n];
    cout<<"vvedite elementi massiva\n";
    for (int i=0; i<n; i++)
        cin>>Massiv[i];
    cout<<"min"<<recursivmin(Massiv,n);
    cout<<endl;
    delete [] Massiv;
    return 0;
}

Добавил очистку памяти от массива.

[КсенияФокина]

Огромное спасибо)Все работает. Можно вопрос если не затруднит-зачем звездочка рядом с именем массива?)

Как я уже писала-саму функцию слизала с интернета-мне все в ней понятно кроме вот этой строчки- a<b?a:b;
что она означает? если а меньше b, а становитьcя b?

И еще, я извиняюсь, огромное спасибо Вам за помощь, но когда количество элементов массива 1-он запрашивает ввести сам элемент и на выдает этот самый элемент минимальным. А заканчивает свою работу только когда в размерность ноль забиваешь(

[FPaul]

Ссылка Тернарная условная операция

когда количество элементов массива 1-он запрашивает ввести сам элемент и на выдает этот самый элемент минимальным.

Это правильно

А заканчивает свою работу только когда в размерность ноль забиваешь(

Не могу понять - как. Там нет зацикливания.

[КсенияФокина]

К сожалению я не могу вставить картинку, но это действительно так, при вводе размерности равной 1 он должен по сути выходит из программы, ну по заданию. А он просит ввести элементы. А когда вводишь ноль, не просит ввести элементы. Пишет нажмите окей для выхода)

[Serge_Bliznykov]

КсенияФокина, Вы ошибаетесь.

в задании, что сказано:

Функция должна прекращать свою работу и возвращаться, если принимаемый массив имеет один элемент.

Функция должна прекращать свою работу, а не программа.
А программа, если Вы хотите ввести массив из одного элемента, должна запросить этот элемент, потом передать массив из одного элемента в функци и функция должна завершить свою работу (вернув этот элемент, как минимальный, кстати).
имхо, так.

[КсенияФокина]

Я Вас поняла. Огромное спасибо. Не могли бы ы еще ответить по поводу звездочки и строчки с переменными а и b.
Просто в моем понимании звездочка это указатель, а зачем он в данной программе? без него не выделяется память?)

[Serge_Bliznykov]

и строчки с переменными а и b.

так Вам же уже ответил выше FPaul

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

Ссылка Тернарная условная операция

это тернарная условная операция - задаётся условие,если оно истино, возвращается первая часть, инача - вторая часть:

return a<b?a:b;

читаем - если a<b, тогда вернуть a, иначе - вернуть b

это можно записать через if:

if a<b { return a; } else {return b;}

но, в данном случае, запись через тернарный оператор и запись короче и проще и наглядней и надежней.

[КсенияФокина]

Огромное спасибо. А что со звездочкой-мой ход мыслей хотя бы правильный-это указатель?))

[FPaul]

Да, со звёздочкой - указатель. Если бы строка была

int *Massiv;

то Massiv был бы неинициализированным (указывающем на случайный участок памяти) указателем на целое число (или на первый элемент в массиве целых чисел).
Чисто теоретически, можно было бы сделать присвоение

  Massiv=&n;

И тогда Massiv указывал на ту же ячейку памяти, что и переменная n.
Но мы выделили память в куче для массива int *Massiv=new int [n]; и теперь указатель хранит адрес начала массива.

Фух, устал. Почитайте об указателях и динамических массивах. Я вчера впервые в жизни сам увидел как это делается в C/C++. Вы тоже можете почитать.