实验08 嵌套递归调用与变量作用域.docVIP

实验08 函数的嵌套调用、递归调用、变量的作用域 一、实验目的 掌握函数的嵌套调用与递归调用的方法； 掌握数组作函数参数的使用； 掌握全局变量和局部变量、动态变量、静态变量的概念和使用方法； 二、实验内容(实验报告中要求写程序代码及调试结果) 1、读程序，写结果。然后验证自己分析的结果是否正确。 提示：数组元素作参数是值传递，数组名作参数是地址传递。 main（） {??? void f（）； ???? float a[10] ； int? i； ???? for（i=0；i10；i++） ???????? scanf(“%d”，a[i])； ???? f（a）； } void f（int b[]） {?? float sum=0，aver； int? i； ??? for(i=0；i10；i++) ????? sum+=b[i]； aver=sum/10.0； ??? printf(“%d”，aver)； } 输入数据为：23? 43? 12? 46? 90? 65? 44? 76? 78? 86 输出结果为： 【思考】在主函数中的void f（）；作用是什么？可以改变其形式吗？ 2．读程序，写结果。（请同学一定要先读程序，在纸上分析结果，再验证。不要盲目把程序输入，运行，抄写结果，那样没有意义，达不到实验目的。） 提示：在函数内部定义的变量是局部变量，省略auto，默认为是动态存储区中存储的。调用该函数分配内存空间，离开该函数，释放内存空间。但如果在函数内部声明变量时使用了static关键字，则是静态局部变量，虽然该变量的作用域仍然只是在该函数中有效，但该变量的生存期是整个程序运行期间，即离开该函数并不释放空间。下次调用该函数时，继续使用该变量中的值。 main（） {?? int x=5, y=0； ????? printf（“x=%5d? y=%5d? \n”，x，y）； ????? func（）； ????? printf（“x=%5d? y=%5d? \n”，x，y）； ????? func（）； } func（） {?? static int x=4；int y=10； ??????? x=x+2； ??????? y=y+x； ??????? printf（“x0=%5d? y0=%5d? \n”，x，y）； } 【思考】分析该程序的运行结果并给出简单解释。 3．读程序，写结果。 main（） {??? int i=5； ?printf（“%d\n”sub（i））；?? } sub（int n） {?? int a； ??? if（n= =1） return 1； a=n+sub（n-1）； ??? return（a）；???????????????????? } 【思考】写出该程序的运行结果并熟悉递归函数的实现过程。 三、仪器、设备、材料 微机 四、实验准备 1．理论知识预习及要求 ①函数的嵌套调用与递归调用； ②数组元素作函数参数； ③数组名作函数参数； ④全局变量与局部变量的定义位置及可使用的存储类型。 2．实验指导书预习及要求 课后复习理论课有关知识，真正理解课堂实例。 上机前先思考编出程序,并分析结果，上机时调试,并写出实验结果。 3．其他准备 无 五、实验原理或操作要点简介 函数有关知识 六、注意事项 1．及时保存文件，避免死机或断电造成的文件丢失。 2．调试程序过程中，出现问题找不出来时，请保存源程序，请老师解答。不要删除错误程序后，口头描述错误。 3．调试过程中,若出现问题,请仔细观察TC编辑器给出的错误提示,逐步学会程序调试。 4．实验中，容易出问题的地方： 要实现递归问题必须先解决2个问题： ①递归计算的公式 ②递归结束的条件 七、实验过程与指导 1．进入TC2.0环境。 2．Alt+F激活“File”菜单项，方向键下移选择“New”菜单项，回车，新建一个文件。 3．输入源程序。 4．Alt+C激活“Compile”菜单项，选择“Compile to OBJ”，回车，编译成目标文件。提示“成功，按任一键”进入第五步，若提示“错误”则返回编辑窗口修改错误。改完后重做“第4步”。 5．Alt+C激活“Compile”菜单项，选择“Line EXE File”，回车，把当前*.obj文件及库文件连接在一起生成.EXE文件。 6．Alt+R激活“Run”菜单。选择“Run”菜单运行程序。 7．按Alt+F5键，观察结果。 八、思考与提高 用递归的方法打印杨辉三角形。 算法提示： 分别用x,y表示行标和列标。 如果列标为0且列标等于行标，该位置元素值为1。否则该位置元素值等于前一行，前一列位置上的元素值加上