5 основных рекурсивных задач на собеседованиях по программированию
В информатике и математике рекурсия является эффективной базовой концепцией. В математике она применяется в таких разделах, как числовые последовательности и функции. При решении задач по информатике полезно использовать метод “разделяй и властвуй” и динамического программирования. При подобном подходе конкретная задача разбивается на более мелкие…
There is more concise version of arrayMax
function arrayMax(arr) {
if(arr.length == 1) {
return arr[0];
}
const pivot = arr.length/2;
const left = arrayMax(arr.slice(0, pivot));
const right = arrayMax(arr.slice(pivot));
return left > right ? left : right
}