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

今天在写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这种动态语言真的受不了一点点的错误。无提示，无报警。一旦有错，想破脑袋也想不到。