Avatar

阿森知识库

Home

❯

计算机理论

❯

递归

递归

2025年7月05日1分钟阅读

Recursion,一种数学方法。

在程序上看,即为函数的自身调用。是一种自顶向下的问题解决思路。

可计算理论和递归

ref: 计算的极限(四):机械计算的圭臬 | fwjmath的相空间

库尔特·哥德尔在可计算理论中认为:可机械计算的模型即定义为:递归函数可以计算的内容。

也就是说,计算机的强项在于递归,所以计算机一定离不开递归计算。


关系图谱

反向链接

  • 数学
  • lambda演算
  • 决策树
  • 分治
  • 可计算理论
  • 《计算之魂》 - 1 计算复杂度思维
  • 《计算之魂》 - 2 递归思维
  • 《计算之魂》 - 4 分类与组合思维
  • 《计算之魂》 - 5 图论
  • 《计算之魂》 - 6 分治思维
  • 《计算之魂》
  • 计算机科学

Created with Quartz v4.5.1 © 2025

  • GitHub

 

  • 创作内容 ©浩森Hansen