在递归函数中首先返回最后一项

Question

我需要一个递归函数，首先返回最深的项，因为反转数组和推到第一个位置很慢。

我有一个目标：

const myObject = {
    id: 3,
    parent: {
        id: 2,
        parent: {
            id: 1,
            parent: null,
        },
    },
};

和一个递归函数：

function findParents(myObject, parents = []) {
  if (myObject.parent) {
    parents.push(myObject.parent.id);
    return findParents(myObject.parent, parents);
  }

  return parents; // [2, 1]
}

我需要一个递归函数，它可以返回一个对象父id的数组，这样最后一个父id就位于返回数组的第一位。对于上面的例子，如果我将该对象传入我的函数，它应该返回父对象的id，如下所示：

[1, 2]

Answer 1

function findParents(myObject, parents = []) {
  if (myObject.parent) {
    parents = findParents(myObject.parent, parents);
  }
  parents.push(myObject.id)
  return parents; // [2, 1]
}