码迷,mamicode.com
首页 > Web开发 > 详细

JS函数递归

时间:2017-10-24 11:28:36      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:分析   blog   ==   多少   size   问题   阶乘   key   js函数   

一、知识说明

function fun()
{
    // 自己调用自己,称为递归调用
    fun();
    console.log("m2");
}
fun();

二、函数+变量

// 用递归 来求 5 的阶乘
// n! = n * (n-1)!

// 定义一个函数,用于求 n 的阶乘
function func(n)
{
    if (n == 1)
    {
        return 1;
    }

    // func(n-1) 因为传递的参数是 n-1,那么就是求 (n-1) 的阶乘
    return n * func(n-1);
}
console.log(     func(5)   );

三、函数+函数

//斐波拉契题(兔子生兔子题目)--从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少
// 产量分析:1, 1, 2, 3, 5, 8, 13, 21 。。。
// 第n个月的兔子总数  =  第n-1个月的兔子总数 + 第n-2个月的兔子总数
// 问题: 求任意月兔子的总数

function func( n )
{
    if (n == 0 || n == 1)
    {
        return 1;
    }
    return func(n-1) + func(n-2);
}

var a = func(22);
console.log(a);

 

JS函数递归

标签:分析   blog   ==   多少   size   问题   阶乘   key   js函数   

原文地址:http://www.cnblogs.com/vsmart/p/7722103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!