上一篇：
前端必会算法——线性数据结构的遍历

线性数据结构的递归遍历

数组是知道长度的，最好的遍历方式的循环

var arr = [1,2,3,4];
//循环遍历数组，常见，常用
function ergodic(arr){for(var i = 0;i<arr.length;i++){console.log(arr[i]);}
}
ergodic(arr);

递归遍历数组既不常见也不常用

//递归遍历数组，不常见，不常用
var arr = [1,2,3,4,5];
function ergodic(arr, i) {if (arr === null || arr.length <= i) return; //数组长度为10，i取到9console.log(arr[i]);ergodic(arr, i + 1); //继续遍历下一个}ergodic(arr, 0); //传入数组和第一个要遍历的下标

递归遍历链表是非常常见的

用递归遍历链表能够节省大量的开发时间

function Node(value) {this.value = value;this.next = null;
}var node1 = new Node(1);
var node2 = new Node(2);
var node3 = new Node(3);
var node4 = new Node(4);
var node5 = new Node(5);node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;//递归遍历必须有出口
function ergodic(root) {if (root === null) return;console.log(root.value);ergodic(root.next); //递归：自己调用自己，下一个节点作为根节点传入方法中。
}ergodic(node1);

运行结果：

下一篇：
前端必会算法——链表的逆置

前端必会算法——线性数据结构的递归遍历相关推荐

算法与数据结构之递归行为时间复杂度估算
对递归行为时间复杂度的估算需要使用到master公式 master公式: T(N) = a*T(N/b) + O(N^d) T(N):样本量大小为N的情况下,时间复杂度 N/b:子过程的样本量 a:子 ...
算法入门 | 二叉树的递归遍历、递归创建系列（递归）
目录 1. 二叉树的遍历规则 2. 二叉树的结构体设计 [leftchild data rightchild] 3. 二叉树的递归先序.中序.后序遍历 4. 利用已知字符串(二叉树的先序序列)递归 ...
python算法与数据结构-二叉树的遍历
广度优先遍历和深度优先遍历代码如下所示: # coding=utf-8class Node(object):#尽量不加3个引号的注释了容易报错def __init__(self, item):self ...
2021最新最全前端面试题（包含HTML、CSS、JavaScript、Vue、React、浏览器、算法与数据结构等）
整理了一些前端面试题,希望对正在找前端工作的伙伴有用.本篇文章内容篇幅较大,主要针对初中级前端开发工程师. 篇幅过长,大家可以先点赞收藏以后慢慢看. 关于HTML 的title和alt属性有什么区别 ...
对于二叉树三种非递归遍历方式的理解
利用栈实现二叉树的先序,中序,后序遍历的非递归操作栈是一种先进后出的数据结构,其本质应是记录作用,支撑回溯(即按原路线返回):因此,基于其的二叉树遍历操作深刻的体现了其特性: 若后续的输入和其前面的 ...
【转】更简单的非递归遍历二叉树的方法
[转]更简单的非递归遍历二叉树的方法解决二叉树的很多问题的方案都是基于对二叉树的遍历.遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了.其递归遍历是人人都能信手拈来,可是在手生时写出 ...
更简单的非递归遍历二叉树
解决二叉树的很多问题的方案都是基于对二叉树的遍历.遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了.其递归遍历是人人都能信手拈来,可是在手生时写出非递归遍历恐非易事.正因为并非易事,所 ...
更简单的非递归遍历二叉树的方法
解决二叉树的很多问题的方案都是基于对二叉树的遍历.遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了.其递归遍历是人人都能信手拈来,可是在手生时写出非递归遍历恐非易事.正因为并非易事,所 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...

前端必会算法——线性数据结构的递归遍历

线性数据结构的递归遍历

递归遍历链表是非常常见的

前端必会算法——线性数据结构的递归遍历相关推荐

最新文章

热门文章