递归

今天看了一个递归算法,觉得有这么一句至理名言: "要理解递归,首先要理解递归",这句话已经说出了什么是递归。
递归函数是能够直接调用自身的方法或函数,也是能够间接调用自身的函数,也是递归函数,下面我们以一个迭代方法和递归方法演示如何计算一个阶乘:
1、跌打阶乘
当我们要计算任意阶乘时,我们首先想到的阶乘计算:(n) * (n - 1) * (n - 2) * 1;

function A(number) {
                if(number < 0) {
                    return undefined;
                }
                var total = 1;
                for (var n = number; n > 0; n--) {
                    total *= n;
                }
                return total;
            }
            console.log(A(5));

2、递归阶乘
我们用递归的方法结算,5的阶乘等于5 * 4!,4的阶乘等于 4 * 3!....,具体方法:

function A(n) {
                if (n === 1 || n === 0) {
                    return 1;
                }
                return n * A(n - 1);
            }
            console.log(A(alert));
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容