广义表内递归，其深度是怎么计算的

Question

若广义表内的某个元素是其本身，深度是怎么计算的？以及遍历的时候会不会无限循环？

Answer 1

为了不无限递归，递归里必须要有结束递归的代码，比如

void foo(graphic g)
{
if (g.child == null)
return; //不递归
foo(g.child); //递归
}