递归函数的理解

PHP 递归函数

递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用就是函数本身。通常在此类型函数体内有一个附加条件判断，以判断是否需要递归调用，并且在特定的条件下终止函数的递归调用动作，把目前流程的主控权交回到上一层函数执行。

总结：

   1.递归是一种函数调用自身的机制

   2.递归必须要有边界条件，也就是递归出口(退出递归)

   3.递归前进段和递归返回段，也就是最后得到的值

   4.当边界条件(递归出口)不满足的时候，递归前进；当边界条件(递归出口)满足时，递归返回

本作品采用《CC 协议》，转载必须注明作者和本文链接