编辑代码

// 这里的主要原因很简单,JavaScript的函数都是有默认返回值的,如果函数结尾不写return,会默认返回undefined,这就是为什么在chrome的console控制台里,写代码经常下面会出现一行undefined的原因。 

// 再仔细看看这个例子,当i自增到9的时候,也就是倒数第二次递归调用fn的那一次,如果没有return,这一次执行完fn,会默认return undefined,而不会继续下一次递归了。当加上了 return,在这里则会继续最后一次递归,即i=10的时候,跳入else里面返回得到正确的10// 说到这里,可以引申出一个更为经典的例子,著名的二分查找法: 
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
var n = 2
var mid = Math.floor((arr.length - 1) / 2);

function search(n, mid) {
    if (n > arr[mid]) {
        mid = Math.floor((mid + arr.length) / 2);
        return search(n, mid);
    } else if (n < arr[mid]) {
        mid = Math.floor((mid - 1) / 2);
        return search(n, mid);
    } else {
        return mid;
    }
}

var index = search(n, mid);
console.log(index);

// 二分查找法也是需要多次递归调用,很多新手在第一次实现这个算法的时候经常会犯的一个错误就是忘记在递归的函数前加上return,最后导致返回结果是undefined,这里的道理也和前面是类似的,不加return,会导致递归后,直接返回undefined,不会继续下一次递归。