algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-14 17:32:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

* reduce code

Browse Source 
* add function overriding
* update test
This commit is contained in:
shellhub
2020-08-10 16:52:06 +08:00
parent 4be90d8afa
commit 6079b4bc10
4 changed files with 31 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
Maths/FindMaxRecursion.java
View File

@ -6,7 +6,8 @@ public class FindMaxRecursion {
int low = 0;
int high = array.length - 1;
System.out.println("max value is " + max(array, low, high));
assert max(array, low, high) == 94;
assert max(array, array.length) == 94;
}
/**
@ -27,6 +28,17 @@ public class FindMaxRecursion {
int leftMax = max(array, low, mid); //get max in [low, mid]
int rightMax = max(array, mid + 1, high); //get max in [mid+1, high]
return leftMax >= rightMax ? leftMax : rightMax;
return Math.max(leftMax, rightMax);
}
/**
* Get max of array using recursion algorithm
*
* @param array contains elements
* @param len length of given array
* @return max value of {@code array}
*/
public static int max(int[] array, int len) {
return len == 1 ? array[0] : Math.max(max(array, len - 1), array[len - 1]);
}
}