shell33168 2017-09-18 11:34 采纳率: 0%
浏览 966

递归判断程序是否有序?

public class P37_ArraySort {
public static int isArrayInSortedOrder(int[] array,int index){
if (array.length == 1) {
return 1;
}else{
return (array[index-1]<=array[index-2])?0:isArrayInSortedOrder(array,index-1);
}
}

public static void main(String[] args) {
    int[] arr=new int[]{1,3,4,6,2};
    System.out.println(isArrayInSortedOrder(arr,4));
}

}


这样写会数组下标越界,请问怎么改才能用递归判断?

  • 写回答

5条回答 默认 最新

  • 随风而醒 2017-09-18 13:09
    关注

    array[index-1]<=array[index-2]
    第一、当前位置需要判断
    第二、去掉=号

    改为:
    array[index]<array[index-1]

    评论

报告相同问题?

悬赏问题

  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch