递归函数的调用

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){ ...... } 

　　

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

来源：博客园

作者：披发长歌览大荒

链接：https://www.cnblogs.com/somethingnew/p/11446757.html