您的位置:首页 > 其它

递归判断数组是否升序

2014-07-30 11:46 267 查看
//递归判断数组是否升序

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];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: