Ｃ语言中不允许作嵌套的函数定义。因此各函数之间是平行的，不存在上一级函数和下一级函数的问题。但是Ｃ语言允许在一个函数的定义中出现对另一个函数的调用。这样就出现了函数的嵌套调用。即在被调函数中又调用其它函数。这与其它语言的子程序嵌套的情形是类似的。其关系可表示如图。

图表示了两层嵌套的情形。其执行过程是：执行 main 函数中调用 a 函数的语句时，即转去执行 a 函数，在 a 函数中调用 b 函数时，又转去执行 b 函数，b 函数执行完毕返回 a 函数的断点继续执行，a 函数执行完毕返回 main 函数的断点继续执行。

【例 8.4】计算 s = 2²! + 3²!
本题可编写两个函数，一个是用来计算平方值的函数 f1，另一个是用来计算阶乘值的函数 f2。主函数先调 f1 计算出平方值，再在 f1 中以平方值为实参，调用 f2 计算其阶乘值，然后返回 f1，再返回主函数，在循环程序中计算累加和。

#include <stdio.h>  
  
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;  
}  
  
int main() {  
    int i;  
    long s = 0;  
    for (i = 2; i <= 3; i++)  
        s = s + f1(i);  
    printf("s=%ld\n", s);  
    return 0;  
}  

在程序中，函数 f1 和 f2 均为长整型，都在主函数之前定义，故不必再在主函数中对 f1 和 f2 加以说明。在主程序中，执行循环程序依次把 i 值作为实参调用函数 f1 求 i2值。在 f1 中又发生对函数 f2 的调用，这时是把 i2的值作为实参去调 f2，在 f2 中完成求 i2!的计算。f2 执行完毕把 C 值(即 i2!)返回给 f1，再由f1 返回主函数实现累加。至此，由函数的嵌套调用实现了题目的要求。由于数值很大，所以函数和一些变量的类型都说明为长整型，否则会造成计算错误。

掌握本节内容