标签: 深度优先(dfs)

1 篇文章

前端开发之:数据算法基础-1-深度优先(递归)、广度优先
前端算法 常用算法: dfs-深度优先查找, bfs-广度优先查找 数组查找 链表查找 深度优先查找(dfs) 常见场景:多维数组递归查找, 调用栈 递归 递归定义:调用自身函数 条件:递归条件(继续调用自身的条件)、基线条件(不继续递归的条件) 递归优化用法:尾递归 示例 递归 function recursionFun(i) { //基线条件 …