JavaScript中的递归函数

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

一.什么是递归函数?

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

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

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

这就是一个死循环。

优缺点:

  • 优点:结构清晰,可读性强,为设计算法,调试程序带来方便。
  • 缺点:运算效率低,所耗费的计算时间1和占用的存储都比非递归函数要多。
相关推荐
yadanuof3 分钟前
leetcode hot100特殊题型
数据结构·算法·leetcode
搂鱼11451411 分钟前
(分块)洛谷 P2801 教主的魔法 题解
算法
来自于狂人34 分钟前
当大模型训练遇上“双向飙车”:DeepSeek开源周 DualPipe解析指南
人工智能·算法·系统架构·gpu算力
栀子清茶1 小时前
Towards Universal Soccer Video Understanding——论文学习(足球类)
论文阅读·人工智能·深度学习·学习·算法·计算机视觉·论文笔记
uhakadotcom1 小时前
阿里云MaxFrame分布式计算框架:十倍性能提升的Python大数据利器
算法·面试·github
Unity粉末状在校生1 小时前
Unity知识总结——算法
算法·unity·排序算法
ak啊2 小时前
空间优化 Morris 遍历算法
算法
小羊在奋斗2 小时前
【算法】数组、链表、栈、队列、树
数据结构·算法
KyollBM2 小时前
数学——A. K-divisible Sum + D. Exam in MAC
c++·算法·macos
prettyxian2 小时前
【c++】继承
开发语言·c++·算法