递归函数C语言程序设计精髓.pdf

递归函数 递归函数  函数调用，一般是一个函数调用另外一个函数。  函数还可以自己调用自己，这种调用叫做函数的递归调用。  递归调用有两种方式，一种是直接调用其本身，另一种是通过其他函数间接地 调用。 f() f() g() f() g() f() 递归函数运行现象  递归函数运行有两种现象：  一种是永无休止地调用自身，形成永久运行的现象，如同“死循环”  另一种是加以控制，使函数经过有限次数的调用，程序便停止运行 采用递归算法求n!  算 法：  由阶乘的概念可以写出其递归定义：  0! = 1  n! = n*(n- 1)! 采用递归算法求n ！ int fac(int n) { if(n0) // 不能求负数的阶乘 return -1; else if(n==0) // 0 的阶乘为1