样就有一种更有趣的描述：“为了理解递归，则必须首先理解递归。”或者更准确地，按照的解释：“如果你已经知道了什么是递归，只需记住答案。否则，找一个比你更接近侯世达的人；然后让他／她来告诉你什么是递归。”数学中常见的以递归形式定义的案例参见函数、集合以及分形等。举例：编写一个程序使用递归求n的阶乘fac 0 = 1fac n = n * fac (n-1)main = print( fac 10 )
数学之应用.递归定义集
实例：自然数.关于递归定