یافتن کوچکترین مقدار یک آرایه با استفاده از بازگشتی

[sourcecode]

چطوری میتونم برنامه ای بنویسم که کوچکترین مقدار در یک آرایه رو با تابع بازگشتی recursiveMinimum که یک آرایه ی صحیح و اندازه ی آن را به عنوان آرگومان می گیره رو پیدا کنه ؟

[rahnema1]

به شکل زیر

int recursiveMinimum (const int* arr, const int size)
{
if (size == 1) return *arr;
int new_size = size / 2;
int left_min = recursiveMinimum (arr, new_size);
int right_min = recursiveMinimum (arr + new_size, size - new_size);
return left_min < right_min ? left_min : right_min;
}