js递归原理解析
程序员文章站
2022-04-03 19:01:23
...
本文主要和大家讲述关于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递归原理解析的详细内容,更多请关注其它相关文章!
推荐阅读
-
深入解析MapReduce架构设计与实现原理–读书笔记(8)hadoop NIO
-
老调重弹:JDBC系列之<驱动加载原理全面解析)
-
深入解析php模板技术原理【一】_php模板
-
用PHP解析JS escape加密过的数据!
-
解析php中session的实现原理以及大网站应用应注意的问题_PHP
-
jQuery中关于ScrollableGridPlugin.js(固定表头)插件的使用逐步解析
-
js解析与序列化json数据(一)json.stringify()的基本用法_json
-
js中块级作用域以及函数作用域之间有什么区别?(代码解析)
-
浏览器解析js生成的html出现样式问题的解决方法_javascript技巧
-
js/jquery解析json和数组格式的方法详解_javascript技巧