请教return的值为什么显示undefined的问题

[howcoder]

var data = [3, 6, 10, 11, 15, 16, 18, 20, 26];
    var mid = 0;
    function binarySearch(data, x, low, high) {
        mid = parseInt((high + low) / 2);
        if (data[high] < data[low] || data[low] > data[high] || low > high)
            return -1;
        if (data[mid] > x)
            binarySearch(data, x, low, mid - 1);
        else if (data[mid] < x)
            binarySearch(data, x, mid + 1, high);
        else {
            console.log(mid);
            console.log(data[1]);
            console.log(data[mid]);
            return data[mid];
        }
    }
    var num = binarySearch(data, 6, 0, data.length);
    console.log(mid);
    console.log(num);

想不明白num这里为什么一直输出undefined

[jio可]

binarySearch函数else才会有return 如果不满足这个条件返回都是undefined

[howcoder]

引用 1 楼 jio可 的回复:

binarySearch函数else才会有return 如果不满足这个条件返回都是undefined

问题是我进入了else函数并且里面的console.log(mid);console.log(data[1]);console.log(data[mid]);都输出内容了，这是不知道为什么return data[mid];的时候就undefined了

[jio可]

var data = [3, 6, 10, 11, 15, 16, 18, 20, 26];
    var mid = 0;
    function binarySearch(data, x, low, high) {
        mid = parseInt((high + low) / 2);
        if (data[high] < data[low] || data[low] > data[high] || low > high)
            return -1;
        if (data[mid] > x)
            binarySearch(data, x, low, mid - 1);
        else if (data[mid] < x)
            binarySearch(data, x, mid + 1, high);
        else {
            console.log(mid);
            console.log(data[1]);
            console.log(data[mid]);
            return data[mid];
        }

     console.log('最后执行')
     return '最后返回'
    }
    var num = binarySearch(data, 6, 0, data.length);
    console.log(mid);
    console.log(num);

你试下吧，最后执行的代码

[howcoder]

引用 3 楼 jio可 的回复:

var data = [3, 6, 10, 11, 15, 16, 18, 20, 26];
    var mid = 0;
    function binarySearch(data, x, low, high) {
        mid = parseInt((high + low) / 2);
        if (data[high] < data[low] || data[low] > data[high] || low > high)
            return -1;
        if (data[mid] > x)
            binarySearch(data, x, low, mid - 1);
        else if (data[mid] < x)
            binarySearch(data, x, mid + 1, high);
        else {
            console.log(mid);
            console.log(data[1]);
            console.log(data[mid]);
            return data[mid];
        }

     console.log('最后执行')
     return '最后返回'
    }
    var num = binarySearch(data, 6, 0, data.length);
    console.log(mid);
    console.log(num);

你试下吧，最后执行的代码

我想请问下这是什么原因呢，和java、C#这些语言有点不一样，正常碰到return不是直接跳出函数才对吧，至少我在C#里面是这样，不管全局还有没有return的内容，只要if的条件满足了，return就跳出这个函数了

[jio可]

你用的递归，return是返回到上一次调用函数的条件值

[howcoder]

引用 6 楼 jio可 的回复:

你用的递归，return是返回到上一次调用函数的条件值

噢 这么说就明白了 难怪一直undefined，谢谢老哥了