dwa_1065_max_min_rec.js

function find_min_max(array, low, high){
	var max_val;
	var min_val;
	if (low == high){
		max_val = array[low];
		min_val = array[low];
	}
	else if(low+1 == high){
		if (array[low] > array[high]){
			max_val = array[low];
			min_val = array[high];
		}
		else{
			max_val = array[high];
			min_val = array[low];
		}
	}
	else{
		var mid = parseInt((low + high)/2);
		res_1 = find_min_max(array, low, mid);
		res_2 = find_min_max(array, mid+1, high);
		if (res_1[0]<res_2[0]){
			min_val = res_1[0];
		}
		else{
			min_val = res_2[0];
		}
		if (res_1[1]>res_2[1]){
			max_val = res_1[1];
		}
		else{
			max_val = res_2[1];
		}
	}
	return [min_val, max_val];
}

var array = [9, 0, 3, -4, 5];
console.log(find_min_max(array, 0, array.length-1))