递归函数的调用

1、递归的定义

　　递归指的是在一个函数中，再一次调用自己；

2、递归的实现

（1）边界条件

（2）递归前进 —— 继续调用自己

（3）递归返回 —— 向上返回数据

3、实例

（1）计算数字5的阶乘

　　　分析：5!=5*4*3*2*1 => 5!=5*4! => 4!=4*3! => 3!=3*2! => 2!=2*1! => 1!=1

　　　　/*计算n的阶乘*/

function f(n){
......
}

　　

<script>
/*
*计算数字n的阶乘
*边界条件：n为1时，返回1
*递归前进：当n大于1的时候，继续调用函数：n*f(n-1)
*递归返回：将n*f(n-1)返回即可
*/
function f(n){
    //判断是否到达边界条件，如果到达，则返回1
    if(n==1){
        return 1;
    }else{
        return n*f(n-1);
    }
}
</script>