为什么这个递归函数没有返回值

Question

我一直在关注电子书Eloquent Javascript来学习JavaScript。在第4章中，使用递归函数访问列表的第n个值是一个挑战。我已经写了一个递归函数来做到这一点，但即使我可以访问正确的值，但由于一些令人沮丧的原因，我无法返回它。

我不确定本书使用的清单的定义是否通用，所以我在这里解释一下。基本上每个列表元素都包含一个值和下一个列表元素。这就像某种初始状态。这是一个例子。

list = { 
    value: 1, 
    rest: { 
     value: 2, 
     rest: { 
      value 3, 
      rest: null 
     } 
    } 
} 

所以这里是我遇到问题的代码。

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

/* 
function nth(list, element){ 
    for(var i = 0;i < element;i++){ 
    list = list.rest; 
    } 
    return list.value; 
} 
*/ 

function nth(list, index){ 
    console.log(index); 
    if(index < 1){ 
    console.log("Success", list.value); 
    return list.value; 
    } 
    else { 
    console.log("Fail"); 
    list = list.rest; 
    index--; 
    //console.log(index); 
    nth(list,index); 
    } 
} 

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

注释掉的第n个函数完成本书想要的内容，但它不是递归的。另外还有一些额外的console.log()用于调试。正如你所看到的，当我登录“成功”和值时，它会记录正确的值。但是，当我立即返回相同的值时，它将返回undefined。

Answer 1

您需要返回从你递归的价值...

function nth(list, index){ 
    console.log(index); 
    if(index < 1){ 
    console.log("Success", list.value); 
    return list.value; 
    } 
    else { 
    console.log("Fail"); 
    list = list.rest; 
    index--; 
    return nth(list,index); 
    } 
} 

这样想 -

初始呼叫我失败，所以你递归R1并失败，然后递归R2并成功。

你正确地从R2返回值R1，但你必须返回从R1到我和背出功能。

Answer 2

使用递归，函数调用必须返回

return nth(list,index);