l2018591180的博客

原创 C语言递归函数

编程语言中，一个函数在它的函数体调用它自身的过程叫做递归调用。这种函数称为递归函数。 在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。 一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。 古典递归函数，是一种定义在自然数集合上的函数，它的未知值往往要通过有