第四章 函数与程序结构课题.pptVIP

main函数 f1函数 f2函数 说明： （1）对于函数嵌套调用的普通过程为： C A B （2）函数嵌套调用的过程分为：调用和返回 而调用和返回的关系是： 先被调用的函数后返回 或 后被调用的函数先返回 4．4 递归 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 例如：用递归方法求n! 1 (n=0,1) n!= n*(n-1)! (n1) long fac(int n) { long f; if (n==0||n==1) f=1; else f = n*fac(n-1); return( f ); } main( ) { int n; n=3; printf( %ld\n, fac(n) ); } 直接调用函数本身 main fac(3) fac(3) 3*fac(2) fac(2) 2*fac(1) fac(1) n＝1 1 2 6 3 2 1 1 2 6 1.