递归算法,简单来说就是在函数内部调用函数自己。
递归算法简化了一些计算流程,但是在某些方面效率不行,下面介绍两个例子
<script>
function bacckFunction(n){
if (n<=1) return 1;
return n*bacckFunction(n-1);
}
alert(bacckFunction(5));//结果是120
function BackC(n,m){
if (n>m) return 1;
return BackC(n-1,m-2)*n*m;
}
alert(BackC(10,12));//结果是691200
</script>