递归函数的理解

PHP 递归函数

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

总结:

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

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

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

   4.当边界条件(递归出口)不满足的时候,递归前进;当边界条件(递归出口)满足时,递归返回
本作品采用《CC 协议》,转载必须注明作者和本文链接
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!