递归——普通递归与尾递归的区别

普通递归与尾递归的区别

普通递归(图)：

尾递归(图)：

对比普通递归和尾递归，两者的求和操作的执行点是不同的：

普通递归：

求和操作是在“归”的过程中执行的，每层返回后都要再执行一次求和操作。

尾递归：

求和操作是在“递”的过程中执行的，“归”的过程只需层层返回。