递归调用时注意对于有返回值的函数要return

VBCLaplace

于 2013-09-23 08:27:23 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏：递归调用

本文链接：https://blog.youkuaiyun.com/VBCLaplace/article/details/11917897

递归调用专栏收录该内容

1 篇文章

订阅专栏

本文通过一个具体的斐波那契数列示例，详细解释了在JavaScript中使用递归函数时，若未正确使用return关键字会导致函数返回undefined的问题，并给出了正确的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天在写javascript的一个函数时。用了下递归。但是一直都是返回的都是undefined。十分不解。百般思索之后终于发现问题所在。

在用递归时，我没有用return调用递归。

简单的说就是，

例：如下的Fibonacci数列就是返回的undefined。

function Fibonacci(n){
    if(n==1){
        return 1;
    }else if(n==2){
         return 1;
    }else{
        Fibonacci(n-1)+ Fibonacci(n-2);
    }
}

所以对于有返回值的函数的递归调用一定要记得加上return。一下为正确方法

function Fibonacci(n){
    if(n==1){
        return 1;
    }else if(n==2){
         return 1;
    }else{
        return Fibonacci(n-1)+ Fibonacci(n-2);
    }
}

郁闷啊。在这种问题上浪费了这么多的时间。

像javascript这种动态语言真的受不了一点点的错误。无提示，无报警。一旦有错，想破脑袋也想不到。