js递归函数javascript递归算法

js递归函数怎么实现结果为123454321

递归就是本身调用自己。

如n!=n(n-1)! 你定义函数f(n)=nf(n-1) 而f(n-1)又是这个定义的函数。

。

这就是递归。

实现递归。

简单说来从未知的推到已知的 如：3!=3*2! 2!=2*1！ 1！=1（已知的） 然后从已知再返回调用给上一层。

到你所要求的 1!=1（已知） 2！=2*1！=2*1=2 3！=3*2！=3*2=6 递归结束

请大神解答一下javascript递归的原理

你将代码整个在脑子里走一遍就明白了<br>首先从外部调用f(5)进入方法<br>这时方法内的参数x为5<br>那么if(x==1)这个条件不成功继续执行else<br>else里再次调用了本方法f(x-1),只是参数变成了4<br>这样一直排执行到x=1时弹出alert("1");<br>注意，这时方法并没有执行结束，有没有忘记<br>前面执行else的时候只想着再次调用了本方法f(x-1)，但是后面还有一句呢alert(x);<br>当弹出1时相当于上一个else里的f(x-1);这条执行结束了，那接下来是不是还要执行alert(x);<br>同样的前面的alert(x);都在等待后面的语句执行完一一都会执行一次<br>现在是否明白了

javascript递归算法

var?yugi?=?function(n){ ????if(n?==?1?||?n?==?2){ ????????return?n; ????}else?if(n?>?2){ ????????return?yugi(n?-?1)?+?yugi(n?-?2); ????}else{ ????????return?0; ????} } var?x?=?yugi(30); console.log(x);