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

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

线性数据结构的递归遍历

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

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取到9
            console.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);

运行结果：

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