C语言程序设计教案 此程序中,函数main()调用了gbs()、gbs()调用函数gys(), 实现了嵌套调用 C语言规定:不限制嵌套调用的层数,嵌套调用的层数仅受计算机内 存的限制 函数的递归调用 1.定义:在调用一个函数的过程中又出现直接或间接地调用该函数 本身 如图所示 f函数 f函数 f2函数 调用f函数 调用n函数 调用f1函数 直接调用本函数 间接调用本函数 2.递归过程必须解决两个问题 (1)递归计算的公式 (2)递归结束的条件 3.递归过程的算法描述 if(递归结束条件) return递归结束条件下的返回值) else return(递归计算公式) 4.递归调用函数的调用方法和一般函数的调用方法完全相同 E、小结 递归定义、调用方法、执行过程、递归的算法。 四、思考与练习 写几个函数:a、输入10个职工的姓名和职工号b、按职工号有小到 大顺序排序,姓名顺序也随之调整c、要求输入一个职工号,用折半查找 的方法找出该职工的姓名,从主函数输入要查询的职工号,输出该职工的 姓名。C 语言程序设计教案 此程序中，函数 main（）调用了 gbs（）、gbs（）调用函数 gys（）, 实现了嵌套调用。 C 语言规定：不限制嵌套调用的层数，嵌套调用的层数仅受计算机内 存的限制。 二、函数的递归调用 1．定义： 在调用一个函数的过程中又出现直接或间接地调用该函数 本身。 如图所示： 2．递归过程必须解决两个问题 （1） 递归计算的公式 （2） 递归结束的条件 3．递归过程的算法描述： if （递归结束条件）return 递归结束条件下的返回值）； else return （递归计算公式）； 4．递归调用函数的调用方法和一般函数的调用方法完全相同 三、小结 递归定义、调用方法、执行过程、递归的算法。 四、思考与练习 写几个函数：a、输入 10 个职工的姓名和职工号 b、按职工号有小到 大顺序排序，姓名顺序也随之调整 c、要求输入一个职工号，用折半查找 的方法找出该职工的姓名，从主函数输入要查询的职工号，输出该职工的 姓名。 f 函数 调用 f 函数 直接调用本函数 调用 f2 函数 调用 f1 函数 f1 函数 f2 函数 间接调用本函数