返回这里有什么问题？

Question

我正在通过雄辩的 javascript 工作，无论出于何种原因，return 根本无法在函数 nth 中工作。 老实说，我不明白为什么它不起作用。我知道我已经非常接近在第 n 次工作的递归版本了。这个错误对我来说毫无意义。 以下是所有相关代码：

function arrayToList(array) {
  list = null;
  for (i = 0; i < array.length; i++ ) {
    var x = array[array.length -(i + 1)];
    list = {value: x, rest: list};
  } return list;
}

function listToArray(list) {
  var array = [];
  var i = 0;
  for (var node = list; node; node = node.rest) {
    array[i] = node.value;
    i += 1;
  }
  return array;
}  


//return statements are broken here
function nth(list, number) {
 if (number == 0) {
   //console.log(list.value);
   return element;
   var element = list.value;
   } else if (number > 0) {
     list = list.rest;
     number--;
     //console.log(number);
     //console.log(list);
     nth(list, number);
   } else {
     return "Something went wrong";
     console.log(number);
   }
}

console.log(nth(arrayToList([10, 20, 30]), 1));

谁能解释为什么 return 语句在第 n 个函数中不起作用？

Answer 1

您可以通过删除 var 并使用三元表达式来防止这两个问题（在错误位置声明的 var 元素和缺少返回）。这是一般的编码风格建议：少var 和少return => 少麻烦。 您的函数归结为单行：

function nth(list, number) {
  return number <= 0 ? list.value : nth(list.rest, number-1);
}

Answer 2

为了返回“出现问题”，您需要在访问其属性之前检查list 是否不为空。实际上，这会检查 number 是否没有超过其上限，如果超过则避免抛出 TypeError。例如并包括检查number 的下限，

function nth(list, number) {
    if( number < 0 || !list)
        return "Something went wrong";
    if (number == 0) {
        return list.value;
    }
    return nth(list.rest, --number);
 }

在返回语句之前设置element（上面没有使用）和递归调用返回值（如上）的问题已经在cmets和answers中讨论过。

Answer 3

您需要进行两项更改：

function nth(list, number) {
  if (number == 0) {
    var element = list.value; // <- this goes above the return
    return element;
  } else if (number > 0) {
    list = list.rest;
    number--;
    return nth(list, number); // <- you need to add a return statement here
  } else {
    return "Something went wrong";
  }
}

有了这个变化：

console.log(nth(arrayToList([10, 20, 30]), 0)); // returns 10
console.log(nth(arrayToList([10, 20, 30]), 1)); // returns 20
console.log(nth(arrayToList([10, 20, 30]), 2)); // returns 30

您基本上是在使用递归对链表进行迭代。 number 是您要跳过的节点数。如果number 为 0，我们希望返回该值。如果number 为1，我们想跳过一个节点。这就是您代码的else if 部分正在执行的操作。它正在跳过当前节点，并返回其余节点。

要跳转到下一个节点，请执行nth(list.rest, --number)。你不断地这样做，直到数字达到 0，这会得到你真正想要的值。

最终当number 为1 时，代码中else if 部分的return 语句将是return nth(list.rest, 0)，它返回您想要的实际值。这就是您返回该值的原因。

只是为了好玩，这里有一个不使用递归的版本：

function nth(list, number) {
  if (number < 0) return;

  for (var curr = list; curr && number > 0; number--) {
    curr = curr.rest;
  }

  if (curr) return curr.value;
}

Answer 4

您的代码实际上存在 2 个问题。
看小提琴：https://jsfiddle.net/0wpdnn66/

• 您必须在使用之前定义元素（交换第 24 行和第 25 行）
• 您需要从所有分支机构返回。第 31 行缺少return

function arrayToList(array) {
  list = null;
  for (i = 0; i < array.length; i++ ) {
    var x = array[array.length -(i + 1)];
    list = {value: x, rest: list};
  } return list;
}

function listToArray(list) {
  var array = [];
  var i = 0;
  for (var node = list; node; node = node.rest) {
    array[i] = node.value;
    i += 1;
  }
  return array;
}  


//return statements are broken here
function nth(list, number) {
 if (number == 0) {
   //console.log(list.value);
   var element = list.value;// <-- needs to be before return
   return element;
   } else if (number > 0) {
     list = list.rest;
     number--;
     //console.log(number);
     //console.log(list);
     return nth(list, number);// <-- needs return
   } else {
     return "Something went wrong";
     console.log(number);
   }
}

document.write(nth(arrayToList([10, 20, 30]), 1));

Answer 5

这样的事情会起作用

function arrayToList(array) {
    var list = null;
    for (var i = 0; i < array.length; i++) {
        var x = array[array.length - (i + 1)];
        list = {
            value: x,
            rest: list
        };
    }

    return list;
}

//return statements are broken here
function nth(list, nr) {
    if (nr === 0) {
        return list.value;
    } else if (nr > 0) {
        list = list.rest;
        nr--;
        return nth(list, nr);
    }
}

var list = arrayToList([10, 20, 30]);
var nthNr = nth(list, 1);
console.log(nthNr);

Answer 6

你在给element赋值之前使用return，这意味着因为hoisting声明了element，但是undefined。

if (number == 0) {
   //console.log(list.value);
   return element;
   var element = list.value;

应该是

if (number == 0) {
   //console.log(list.value);
   var element = list.value;

   return element;

因为我猜你只定义了元素以便在返回之前记录它，你可以更简单地做到这一点（正如Joe Frambach 指出的那样）

if (number == 0) {
   return list.value;

同样在下面else if需要返回nth的调用结果。

这样就变成了

} else if (number > 0) {
     list = list.rest;
     number--;
     //console.log(number);
     //console.log(list);
     return nth(list, number);