JavaScript中的递归函数

再此之前呢,我们要先知道什么是递归函数?

一.什么是递归函数?

递归函数:是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,也是一种循环运算的一种算法模式。这种技术可以用来解决一些复杂的问题,比循环更简洁易懂。

递归函数是需要有边界条件的,如果没有那么它就会无限制的调用这个本身,就会出现死循环。所以必须要有一个终止处理或计算的出口,我们给它设置一个结束条件,就是为了避免出现死循环。

复制代码
function fn(){	            //一个fn的函数
	console.log(12345);		//打印的数字
	fn();					//调用的函数本身
}
fn();						//调用的函数

这就是一个死循环。

优缺点:

  • 优点:结构清晰,可读性强,为设计算法,调试程序带来方便。
  • 缺点:运算效率低,所耗费的计算时间1和占用的存储都比非递归函数要多。
相关推荐
萧瑟其中~8 分钟前
前缀和算法第一弹(一维前缀和和二维前缀和)
算法
_星辰大海乀9 分钟前
刷题练习笔记
java·数据结构·笔记·算法·链表·list·idea
苏言の狗37 分钟前
二进制矩阵全零转换问题 | DFS
算法·深度优先
夜猫程序猿43 分钟前
算法题刷题方法记录(蓝桥杯、Leetcode)
算法·leetcode·蓝桥杯
风清扬雨1 小时前
计算机视觉中的MIP算法全解析
人工智能·算法·计算机视觉
EnigmaCoder1 小时前
蓝桥杯刷题周计划(第三周)
学习·算法·蓝桥杯
yadanuof2 小时前
leetcode hot100特殊题型
数据结构·算法·leetcode
搂鱼1145142 小时前
(分块)洛谷 P2801 教主的魔法 题解
算法
来自于狂人2 小时前
当大模型训练遇上“双向飙车”:DeepSeek开源周 DualPipe解析指南
人工智能·算法·系统架构·gpu算力
栀子清茶2 小时前
Towards Universal Soccer Video Understanding——论文学习(足球类)
论文阅读·人工智能·深度学习·学习·算法·计算机视觉·论文笔记