maskainv 2010-06-30 16:18
浏览 458
已采纳

return后函数继续执行...

以下是我自己随便写的一段代码,想实现2分法查找

/**
* 二分法查找
*
* @param a
* 被查数组
* @param x
* 目标整数
* @return x在a中的index值
*/
public int findBy2(int[] a, int x, int direct) {
int n = a.length / 2;
index += direct * n;
System.out.println("迭代后的index值是:" + index);
if (a.length % 2 == 0) { // 数组长度为偶数 直接平分
if (x == a[n]) {
return index;
} else {
if (x > a[n]) {
int[] b = Arrays.copyOfRange(a.clone(), n, a.length);
findBy2(b, x, 1);
} else if (x == a[n - 1]) {
return index - 1;
} else { // x<a[n]
int[] b = Arrays.copyOfRange(a.clone(), 0, n);
findBy2(b, x, -1);
}
}
} else { // 数组长度为奇数 应该取中间值 再平分
if (x == a[n]) {

        }
    }
    return 0;
}

public int findBy2(int[] a, int x) {
    return findBy2(a, x, 1);
}


public static void main(String[] args) {
    MyMath my = new MyMath();
    int[] a = new int[] { 0, 1, 2, 3, 4, 5, 6, 7 };
    System.out.println(my.findBy2(a, 6));
}

但运行的时候发现在第二次迭代的时候 return后跳到后面的if语句里面了,让我非常郁闷。
有人指点一下吗?

  • 写回答

1条回答 默认 最新

  • myali88 2010-06-30 16:45
    关注

    那是因为你有递归调用,第二次的return是返回到第二次调用findBy2的堆栈上,然后返回到前一次调用,然后返回。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 关于#wireshark#的问题:并且能够给数据做标注,如这个流量是在看视频或者是在转账
  • ¥90 请问,这个视频播放软件的名称,用过的朋友请给答案,上方..avi是啥意思?是看短剧还是播放本地视频?
  • ¥15 运筹优化,gurobi,python
  • ¥15 基于python的电影系统推荐
  • ¥20 springmvc重定向和返回json
  • ¥15 数学建模——参会安排怎么做
  • ¥15 电脑键盘实现触摸功能
  • ¥25 matlab无法将表达式转换为双数组怎么解决?
  • ¥15 单片机汇编语言相关程序
  • ¥20 家用射频美容仪技术规格