【基础】函数头递归与尾递归的比较

【基础】函数头递归与尾递归的比较

通过比较两张图我们可以看到

头递归在调用下一层(递推)时没有进行计算,直到下一层返回(回归)时才进行计算

而尾递归在调用下一层前会先计算,并把计算的结果传入下一层(递推),在一般条件满足后,会将最后的计算结果逐层返回

 

【扩充阅读】

数学归纳法

相关文章:

  • 2022-12-23
  • 2021-09-05
  • 2022-12-23
  • 2021-12-01
  • 2021-05-26
猜你喜欢
  • 2022-12-23
  • 2021-06-26
  • 2021-06-22
相关资源
相似解决方案