实验三函数与程序结构.docVIP

实验 函数与程序结构 掌握函数声明、定义和使用的方法 掌握函数递归调用的方法 掌握全局变量、局部变量、静态变量的使用方法 掌握内联函数、重载函数及默认函数参数的使用方法 掌握自定义头文件的方法，学会建立和调试多文件程 实验内容 1.分析程序运行结果 输入下列程序，运行它，分析得到的结果。 #include iostream.h int n = 0; int func(int x); void main() { int a,b; a = 5; b = func(a); cout \nlocal a= a endl local b= bendl global n= nendl; a++; b = func(a); cout \nlocal a= a endl local b= bendl global n= nendl; } int func(int x) { int a=1; static int b=10; a++; b++; x++; n++; cout \nlocal a= a endl local b= bendl parameter x= x endl; return a+b; } [实现要求]： 运行该程序，得到运行结果 分析得到的结果，说明为什么得到这样的结果 2.递归与非递归函数 编写一个函数，求数列运算中从n个不同的数中取r个数的所有选择的个数。 [测试数据]： 输入：5 3 输出：10 输入：10 20 输出：Input Invalid ! 输入：-1 4 输出：Input Invalid! 输入：50 4 输出：230300 输入：0 0 程序结束 [实现要求]： 分别用递归和非递归两种方式完成程序设计； 主程序中设计一个循环，不断从输入接收n和r的值，计算结果并输出，当用户输入0 0时，程序结束； 能检查输入数据的合法性，要求n=1并且n=r； 上面的测试数据能得到正确结果。 [实验步骤] 利用一个非递归函数fn(int n)计算n!，利用另一个函数Cnr(int n, int r)计算，在该函数中调用fn()， 问题：你打算用什么样的变量类型来存放n!函数返回的值？注意各种数据类型的内存字长不同，整数能存放的数据范围有限，你如何解决？ 利用一个递归函数实现，实现时利用公式： C(n,r) = C(n, r-1) * (n – r + 1) / r 递归实现. [实现提示]： 可以用double数据类型来存放函数的计算结果 递归结束条件： 如果 r = 0 ,则C(n, r) = 1 如果 r = 1, 则C(n, r) = n [思考问题] 你对各种数据类型的字长是否有了新的认识？ 递归函数的书写要点是什么？ 你觉得递归和非递归函数哪种好些？ [实验要求] 将上面用非递归方式写成的程序改成用多文件结构表示。要求将main()函数放在一个文件中，将另外两个函数放在另一个文件中，将函数原型说明放在一个头文件中。建立一个项目，将这三个文件加到你的项目中，编译连接使你的程序正常运行。 [实验步骤] 新建一个项目，命名为“multifile” 用File|New创建一个新的”C++ Source File”，命名为main.cpp 用File|New创建一个新的”C++ Source File”，命名为func.cpp 用File|New创建一个新的”C/C++ Header File”，命名为func.h 用File|Open打开你前面实验中用非递归方式求C(n,r)的C++源程序文件，将其中的主函数部分拷贝到main.cpp中，将其中的两个函数实现放到func.cpp中，再将两个函数的原型写到func.h中 在main.cpp 中包含进头文件： #include “func.h” 编译连接该项目，运行它。你得到的结果应该和上一个实验一样。 [思考问题] 多文件结构中头文件的作用是什么？ 将程序划分为多个文件有什么好处？