程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用递归程序设计的公式化方法是一种简单而有效的设计思想，它把程序设计和程序理解的难点都集中到递归公式上。由递归公式设计出的程序具有标准的分支结构，编写和理解都要简单的多。递归公式（recursion formula），指当递推式中只含数列中的项，而无常数项或其它项。