java - 这两种方法一起是一种递归形式吗？

Question

我有两个方法，第一个方法从 forloop 中调用第二个方法，但第二个方法使用子项 ID 调用第一个方法。这是递归的一种形式吗？虽然相同的方法不会调用自身，但是否存在堆栈溢出的风险或可能与正常递归方法相关的任何其他问题？

void AddItems(int id)
{
   var items = GetItems(id);

   foreach (var item in items)
   {
      AddItem(item);
   }
}

void AddItem(Item item)
{
   DoSomething(item);
   AddItems(item.subItemId);
}

编辑:有没有办法使这个迭代？我正在使用 C#。

Answer 1

根据经验，如果它直接或间接地针对相同或不同的数据调用自身，则它是递归。

除非它是尾递归的(这不是)，否则递归很容易出现堆栈溢出。特别是，与父 ID 相同的 subItemId 会导致循环，从而导致 SO。