Recursion

递迴（英语：recursion）在电脑科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。 递迴式方法可以被用于解决很多的电脑科学问题，因此它是电脑科学中十分重要的一个概念。 绝大多数程式语言支援函式的自呼叫，在这些语言中函式可以通过呼叫自身来进行递迴。计算理论可以证明递迴的作用可以完全取代迴圈，因此有很多在函数程式语言（如Scheme）中用递归来取代循环的例子。
电脑科学家尼克劳斯·维尔特如此描述递迴：

递迴的强大之处在于它允许使用者用有限的语句描述无限的物件。因此，在电脑科学中，递迴可以被用来描述无限步的运算，尽管描述运算的程式是有限的。

== 递迴程式 ==

=== java ===

=== python ===
以上两个程式是最简单的递归，但因为无限地调用自己而不会停下，就会因为栈空间溢出而导致程序产生异常而强制停止，而python会因为自身设置的保护措施（限定递归的循环次数，但该次数可更改）而不断抛出异常。
所以如果想要设计一个递归程式，就必须注意设定一个表达式判断（例如if语句）来告诉程序是否应该继续递归下去。

== 应用 ==
在支援自呼叫的程式语言中，递迴可以通过简单的函式呼叫来完成，如计算阶乘的程式在数学上可以定义为：




fact
⁡
(
n
)
=


{



1




if


n
=
0




n
⋅
fact
⁡
(
n
−
1
)…