套调用。即在被调函数中又调用其它函数。这与其它语言的子程序嵌套的情形

    是类似的。其关系可表示如图。

    图表示了两层嵌套的情形。其执行过程是：执行 main 函数中调用 a 函数的语句时，即

    转去执行 a 函数，在 a 函数中调用 b 函数时，又转去执行 b 函数，b 函数执行完毕返回 a

    函数的断点继续执行，a 函数执行完毕返回 main 函数的断点继续执行。

    2

    【例 8.4】计算s=2 !+32!

    本题可编写两个函数，一个是用来计算平方值的函数 f1，另一个是用来计算阶乘值的

    函数 f2。主函数先调 f1 计算出平方值，再在 f1 中以平方值为实参，调用 f2 计算其阶乘值，

    然后返回 f1，再返回主函数，在循环程序中计算累加和。

    long f1(int p)

    {

    int k;

    long r;

    long f2(int);

    k=p*p;

    r=f2(k);

    return r;

    }

    long f2(int q)

    {

    long c=1;

    int i;

    for(i=1;i<=q;i++)

    c=c*i;

    return c;

    }

    main()

    {

    int i;

    long s=0;

    for (i=2;i<=3;i++)

    s=s+f1(i);

    printf("\ns=%ld\n",s);

    }

    谭浩强      C 语言程序设计               2001 年 5 月 1 日

    在程序中，函数f1 和f2 均为长整型，都在主函数之前定义，故不必再在主函数中对f1

    2

    和f2 加以说明。在主程序中，执行循环程序依次把i值作为实参调用函数f1 求i 值。在f1

    中又发生对函数f2 的调用，这时是把i2的值作为实参去调f2，在f2 中完成求i2!的计算。

    f2 执行完毕把C值(即i2!)返回给f1，再由f1 返回主函数实现累加。至此，由函数的嵌套调

    用实现了题目的要求。由于数值很大，所以函数和一些变量的类型都说明为长整型，否则会

    造成计算错误。

    8.6 函数的递归调用

    一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。Ｃ语言允

    许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自

    身，每调用一次就进入新的一层。

    例如有函数 f 如下：

    int f(int x)

    {

    int y;

    z=f(y);

    return z;

    }

    这个函数是一个递归函数。但是运行该函数将无休止地调用其自身，这当然是不正确的。

    为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条

    件判断，满足某种条件后就不再作递归调用，然后逐层返回。下面举例说