//递归判断数组是否升序
public class IsAccendListRecursive {
public static void main(String[] args) {
IsAccendListRecursive is = new IsAccendListRecursive();
int[][] a = { { 1, 2, 3, 4, 5, 6, 7 }, { 8, 2, 3, 4, 5, 6, 7 },
{ 1, 2, 3, 8, 5, 6, 7 }, { 1, 2, 3, 4, 5, 6, 0 }, };
for (int[] b : a) {
is.isAccendListRecursive3(b, 0, b.length - 1);
System.out.println(is.result);
}
}
private boolean result;
// return the min element of the array that has been checked
public int isAccendListRecursive3(int[] a, int s, int e) {
if (s == e) {
result = true;
} else {
int min = isAccendListRecursive3(a, s + 1, e);
result = result && (a[s] < min);
}
return a[s];
}
}
递归判断数组是否升序
最新推荐文章于 2022-04-11 16:55:21 发布