(中职）计算机编程基础(C语言)5.3ppt课件.ppt

《(中职）计算机编程基础(C语言)5.3ppt课件.ppt》由会员分享，可在线阅读，更多相关《(中职）计算机编程基础(C语言)5.3ppt课件.ppt（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、(中职）计算机编程基础(C语言)5.3ppt课件 5.3 函数的递归调用 C 语言的特点之一就在于允许函数的递归调用。在调用一个函数的过程中出现了直接或间接地调用该函数本身，称为函数的递归调用。【任务目标】掌握函数的递归调用【任务名称】计算n(n-1)!的大小【任务内容】利用函数递归调用方式计算n(n-1)!的大小(n!=1，n=0,1，n1)的值【任务预备知识】在函数递归调用过程中，主调函数又是被调函数，执行递归函数将反复调用其自身，每调用一次就进入新的一层。但如果被无休止地调用是不行的，为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就

2、不再作递归调用，然后逐层返回。【任务实施过程】1.编辑程序（1）运行Win-TC，在程序编辑窗口中输入代码。2.编译运行程序程序运行结果如图所示。程序hsdgdy.c运行结果【任务知识】本任务代码中给出的函数xx是一个递归函数。主函数调用xx 后即进入函数xx执行，如果n0，n=0或n=1时都将结束函数的执行，否则就递归调用xx函数自身。当运行本程序时输入为6，即求6！。在主函数中的调用语句即为y=xx(6)，进入xx函数后，由于n=6不等于0或1，故应执行x=xx(n-1)*n,即x=xx(6-1)*6。该语句对xx作递归调用即xx(5)。逐次递归展开,进行5次递归调用后，xx函数形参取得的值变为1，所以返回值xx(6)为120*6=720。为了进行有限次数的递归调用，可以用if语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。