递归

 函数的递归调用(P.113)

  一、定义：在调用一个函数的过程中又出现直接或间接地调用该函数本身。

  二、直接调用函数和间接调用函数示意图：

 

          f函数                           

                  

        调用f函数                   f1函数 (调用f2 )  f2函数 (调用f1)

 

     图5.1 直接调用                          图5.2 间接调用

   

    例：5-1：函数直接调用和函数间接调用示意程序。

     int f(int x)              int f1(int x)        int f2(int t)

      {                         {                     {

        int y,z;                   int y,z;              int a,c;

         …                           …                     …

        z=f(y);                    z=f2(y);               c=f1(a);

         …                           …                     …

        return (2*z);              return (2*z);          return (3+c);

      }                          }                      }

      //出现的机会多            //出现的机会很少，编程时防止出现死循环调用