函数与编译预处理.pptVIP

（2）递归函数的执行过程【例7.12】编一递归函数求n!。思路：以求4的阶乘为例:4!=4*3!，3!=3*2!，2!=2*1!，1!=1，0!=1。递归结束条件：当n=1或n=0时，n!=1。递归公式：n!=1（n=0,1）n×(n-1)!（n1）*第31页，讲稿共67页，2023年5月2日，星期三程序如下：floatfact(intn){floatf=0;if(n0)printf(n0,error!);elseif(n==0||n==1)f=1;elsef=fact(n-1)*n;return(f);}main(){intn;floaty;printf(\nInputn:);scanf(%d,n);y=fact(n);printf(%d!=%-10.0f\n,n,y);}运行情况如下：Inputaintegernumber:4?4!=24*第32页，讲稿共67页，2023年5月2日，星期三递归调用过程