Как с помощью рекурсии найти минимальный элемент массива?

Question

[Zhenia Bel]

Как с помощью рекурсии найти минимальный элемент массива ? вот мой код:

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <Windows.h>
#define N 100

int Min(int arr[], int n) {
	
}

int main()
{
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);
	srand(time(NULL));

	int arr[N], n;
	printf("n = ");scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		arr[i] = rand() % 355;
		printf("%6d", arr[i]);
	}
	printf("\n");
	printf("Min = %d", Min(arr, n));
	return 0;
}

Comments

[res2001]

В вашем коде нет реализации рекурсивной функции :-) Это задание?

Зачем рекурсия в этой задаче?
Как правило, рекурсия хороша только для обучения. На рекурсии бывает легче объяснить реализацию некоторых алгоритмов.
В реальности рекурсия проигрывает итерационному методу (циклу) как по скорости, так и по затрачиваемым ресурсам.
В вашем случае - если массив будет слишком большим, то будет переполнение стека из-за рекурсии.

[Zhenia Bel]

res2001, Да это задание, я просто не понимаю как реализовать это задание

Answer 1

[Alexandroppolus]

int Min(int arr[], int n, int current) {
  return n > 0 ? Min(arr, n - 1, min(current, arr[n-1])) : current;
}


int minValue = Min(arr, n, +бесконечность)

ещё вариант

int Min(int arr[], int n) {
  return n > 0 ? min(Min(arr, n - 1), arr[n-1])) : +бесконечность;
}


int minValue = Min(arr, n);

Однако первый способ хорош тем, что там хвостовая рекурсия, и компилятор теоретически может развернуть её в цикл.

Comments

[Zhenia Bel]

Я правильно понял current равен 0?

[Alexandroppolus]

Zhenia Bel, current содержит текущий минимум. Изначально он равен некоему максимально возможному числу, и если массив пустой, то так и останется. Обход массива делается с конца.

[Alexandroppolus]

Zhenia Bel, добавил ещё способ, там уже обход от начала массива