所谓的递归函数就是在函数体内调用本函数。使用递归函数一定要注意,处理不当就会进入死循环。递归函数只有在特定的情况下使用 ,比如阶乘问题
下面做一个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 遍历每一个对象