一个函数在它的函数体内调用它自身称为递归调用.有递归调用操作的函数被称为递归函数.递归调用可以是直接调用,也可以是间接调用.也可以理解为函数的嵌套调用是函数本身. 例如实现一个求阶乘的函数: long factorial(intn) { if(n== 1 || n == 0 ) { return1; } else { returnfactorial(n - 1) * n;/*递归调用 */ } } 这个函数是一个递归函数.但是运行该函数将无休止地调用其自身,这当然是不正确的.为了防止递归调用无终…