Rumah  >  Artikel  >  hujung hadapan web  >  js递归原理解析

js递归原理解析

小云云
小云云asal
2018-03-22 16:09:442093semak imbas

本文主要和大家讲述关于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尾递归优化代码分享

jQuery实现递归无限层功能

php递归函数详解

Atas ialah kandungan terperinci js递归原理解析. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:详解JavaScript继承方式(四)Artikel seterusnya:js抛物线简单讲解