什么是递归函数

时间：2017-12-14

   递归函数即自调用函数,在函数体内部直接或间接地自己调用自己,即函数的嵌套调用是函数本身,通常在此类型时报函数体之中会附加一个条件判断叙述,以判断是否需要执行递归调用,并且在特定条件下终止函数的递归调用动作,把目前流程的主控权交回上一层函数执行,因此,当某个执行递归调用的函数没有附加条件判断叙述时,可能会造成无限循环的错误情形.
   函数递归调用最大的好处在于可以精简程序中的繁杂重复调用程序,并且能以这种我来执行一些较为复杂的运算动作.例如,列表,动态树型菜单及遍历目录等操作.相应的非递归函数虽然效率高,但却比较难编程,而且相对来说可读性差.现代程序设计的目标主要是可读性好.随着计算机硬件性能的不断提高,程序在更多的场合优先考虑可读而不是高效,所以,鼓励用递归函数实现程序思想,