递归函数的调用

最新推荐文章于 2023-11-02 16:27:34 发布

weixin_30553065

最新推荐文章于 2023-11-02 16:27:34 发布

阅读量291

点赞数

原文链接：http://www.cnblogs.com/somethingnew/p/11446757.html

版权

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 }