C++ Рекурсия и массивы

[Deviver]

Доброе время суток. Очень интерисует как с помощью рекурсии найти минимальный элемент в одномерном массиве на с++. Помогите пожалуйста. Заранее благодарен

[Sazary]

Вообще можно по-разному рассматривать эту задачу.
Видимо, как-то так:

#include <iostream>
#include <conio.h>
using namespace std;

int minimum(int *mas, int n, int k)
{
 int a;
 if(k==n-1) return k;

 a = minimum(mas,n,k+1);
 if(mas[a]<mas[k]) return a;
 else return k;

}

int main()
{
int mas[100];
int i,n,min;

cout<<"Vvedite razmer massiva: ";
cin>>n;
for(i=0;i<n;i++)
 {
  cout<<"Vvedite mas["<<i<<"]: ";
  cin>>mas[i];
 }
cout<<endl;

min = minimum(mas,n,0);
cout<<"Minimum: mas["<<min<<"] = "<<mas[min]<<endl;

getch();
return 0;
}

[Deviver]

*mas - что значит эта строка?

[Sazary]

*mas - что значит эта строка?

Указатель на int. Функции передается массив по указателю.

[Deviver]

А переменная К за что отвечает?

[Sazary]

n - размер массива
k - номер элемента, формирующего подмассив.
То есть мы рекурсивно уменьшаем подмассив, пока его размер не станет равным 1.

[Deviver]

Спасибо огромное

[Shustrila]

можешь пожалуйста объяснить эти строчки:
a = minimum(mas,n,k+1);

min = minimum(mas,n,0);