递归函数

Posted tinytea

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归函数相关的知识,希望对你有一定的参考价值。

递归函数实在一个函数通过名字调用自身的情况下构成的。

 1 window.onload = function() {
 2     var a = factorial;
 3     factorial = null;
 4     alert(a(4));
 5 };
 6 
 7 /**
 8  * 叠乘
 9  * @param  {叠乘的基数} num   n
10  * @return {叠乘结果}         n*(n-1)*(n-2)*...*1
11  */
12 var factorial = (function f(num){
13     if (num <= 1) {
14         return 1;
15     }else{
16         return num * f(num - 1);
17     }
18 });

这里使用的是命名函数表达式的方法实现递归,将这个函数赋值给 factorial 。这样即使在使用过程中对变量进行修改,也不会影响已赋值的递归函数进行调用,保证了代码的安全性。这种方式在严格模式和非严格模式下都适用。

以上是关于递归函数的主要内容,如果未能解决你的问题,请参考以下文章

vue递归组件的一些理解

哈斯克尔。我很困惑这个代码片段是如何工作的

如何在自定义PyYAML构造函数中处理递归?

JavaSE 方法的使用

JavaScript - 代码片段,Snippets,Gist

Java基础之方法的调用重载以及简单的递归