Recursion 递归何时使用?

Recursion 递归何时使用?,recursion,Recursion,我们刚在学校完成了递归这门课,我还在想“为什么?” 我觉得我刚刚通过编程的方式学到了很多关于数学的知识,唯一的目的就是以后通过考试,然后再也不会通过了 所以我想知道的是什么时候使用它?我只能发现人们说“当你想调用一个函数本身时”,但你为什么要这么做 < P>递归是 计算基础,每一个可能的程序都可以表示为递归函数(λ演算)。因此,理解递归可以让您更深入地理解计算原理 其次,递归也是元层次上理解的工具:对自然数的大量证明遵循一种称为“自然归纳”的模式,这是结构归纳的一个特例,反过来,它允许您以相对简

我们刚在学校完成了递归这门课,我还在想“为什么?”

我觉得我刚刚通过编程的方式学到了很多关于数学的知识,唯一的目的就是以后通过考试,然后再也不会通过了


所以我想知道的是什么时候使用它?我只能发现人们说“当你想调用一个函数本身时”,但你为什么要这么做

< P>递归是<强> <强>计算基础,每一个可能的程序都可以表示为递归函数(λ演算)。因此,理解递归可以让您更深入地理解计算原理

其次,递归也是元层次上理解的工具:对自然数的大量证明遵循一种称为“自然归纳”的模式,这是结构归纳的一个特例,反过来,它允许您以相对简单的方式理解非常复杂系统的属性


最后,它还有助于编写好的(即可读的)算法:每当重复计算中有数据要存储/处理时(即不仅仅是增加计数器),您可以使用递归函数隐式管理堆栈。这通常也是非常有效的,因为大多数系统手头都有一个机器堆栈。

我知道它是什么,但什么时候使用它是的,非常感谢你!接受我的回答怎么样?对不起。我想是的。