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