您的位置: 首页 > IT文章 > 【基础】函数头递归与尾递归的比较 【基础】函数头递归与尾递归的比较 分类: IT文章 • 2022-05-09 16:07:51 通过比较两张图我们可以看到 头递归在调用下一层(递推)时没有进行计算,直到下一层返回(回归)时才进行计算 而尾递归在调用下一层前会先计算,并把计算的结果传入下一层(递推),在一般条件满足后,会将最后的计算结果逐层返回 【扩充阅读】 数学归纳法