js递归通俗的理解

JavaScript020

js递归通俗的理解,第1张

所谓的递归函数就是在函数体内调用本函数。使用递归函数一定要注意,处理不当就会进入死循环。递归函数只有在特定的情况下使用 ,比如阶乘问题

下面做一个10以内的阶乘试试看:

function fact(num){

    if (num<=1){

        return 1

    }else{

        return num*fact(num-1)

    }

}

function factorial(n){

    return n > 1 ? n * factorial(n-1) : 1

}

factorial(5)//120

以上函数可以求简单的n的阶乘

由于使用的是原生的乘法,所以计算范围有限

主要使用了递归的方式进行计算,是求阶乘的常用方法之一

一、1×2×3×4×5......×n 阶乘

执行步骤:

二、斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21......

执行步骤:

三、递归遍历商品列表

数据对象

用foreach 遍历每一个对象