关于递归的问题

我不确定我是不是理解了你的问题。如果从你的问题的文字角度出发的话：

是的，递归有递归终止条件；循环有循环终止条件；

递归有递归的逻辑；循环有循环的逻辑；

递归有递归“下一层”的过程；循环有循环“下一步”的过程。

==========

但即便如此，递归和循环还是万群不同的两个东西。在我看来，这二者最大的区别其实是：循环是线性的，递归是非线性的。

所以，你用循环操纵线性的数据结构，如链表，数组，是容易的；反过来，用递归绕远了；

用递归操纵非线性的数据结构，如树，图，是容易；反过来，用非递归，是极其费劲的（树的前中后序遍历就是非常好的例子）

继续加油！：）