рекурсивная функция для поиска наим знач в массиве

[Vladislavv]

рекурсивная функция (min) для поиска наим знач в массиве. Произвольно выходит из рекурсии по непонятной логике

#include <iostream>
#include <ctime>
using namespace std;

void input(int ar[], int n);
int min (int ar[], int n);
void out (int ar[], int n);

void main (){
const int n=10;
int ar[n];
srand(time(NULL));
input (ar, n);
out (ar, n);
int mn =min (ar, n);
cout <<mn;
}

void input(int ar[], int n){
for (int i=0; i<n; i++)
	ar[i]=rand()%50-25;
}

int min (int ar[], int n){
	if (ar[n-1]<ar[n-2]){
	ar[n-2]=ar[n-1];
	cout <<" n"<<ar[n-2];
	cout <<" e"<<n;
	if (ar[n-2]==ar[0])
		return ar[n-2];
	else
		return min (ar, n-1);
	}
}

void out (int ar[], int n){
for (int i=0; i<n; i++)
	cout <<ar[i]<<"\t";
cout <<endl;
cout <<endl;
}

[Stilet]

Э-э-м... С потолка:

int min (int ar[], int i){
 if(i==(n-1)) return (ar[i]>ar[n])?ar[n]:ar[i];
 int m=min(ar,i+1);
 return (ar[i]>m)?m:ar[i];
}

Не проверял в действии, но по крайней мере я бы думал именно так.

[Serge_Bliznykov]

с того же потолка, та же идея, вид чуть сбоку...

int min (int ar[], int i){
 if(i>=(n-1))
 {
  return ar[n-1];
 }
 else {
   int m=min(ar,i+1);
   return (ar[i]<m)?ar[i]:m;
 }
}

вызов:

int mn = min (ar, 0);

[Stilet]

return ar[n-1];

А-а-а... Э-э-э...
Ну ладно...