java递归和循环的区别

2025-03-31 12:50:08
推荐回答(1个)
回答1:

递归可以遍历整棵树(或者当前枝干的所有下属节点),即使树的层数未知也能最终遍历出所有节点;
循环则只能遍历同一层的所有节点,如果下属节点的层数已知或只需要遍历有限层数的节点,那么通过多重循环也可以实现遍历多层节点的目的,但循环无法对层数未知的树结构进行遍历。