实验二　子程序设计.doc

《实验二　子程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验报告课程名称___程序设计实践______实验项目_______子程序设计实验仪器_______PC_____系别_计算机科学与工程____专业______软件工程__________班级/学号___B软工0701/2007011801学生姓名_____XX____________实验日期____2009-3-26__________成绩_______________________指导教师_____XX______________实验二　子程序设计一、实验目的1.   学习和掌握参数传递的方法；2．学习和掌握递归调用；3．

2、了解goto语句的使用；4．了解降低嵌套深度的方法；5．了解复杂度的度量。二、实验要求1．通过编程实现，学习和理解参数传递和递归调用的使用。2．使用goto语句编写程序，用非goto语句改写程序；3．了解减少嵌套层次和度量复杂度的方法。三、实验内容和结果1.   参数传递（1）创建控制台应用程序项目(CLR)。定义函数swap，swap函数有两个整型形参x,y，swap的功能为交换x和y的值，并依次显示出交换后的x,y的值。主函数定义两个整型变量a,b，并赋不同的初值，依次显示a和b的值，调用swap函数，a,b作为实参，再在主

3、函数中依次显示a和b的值。(值传递)编写并运行以上程序，分析运行结果，思考值传递中是否会改变实参的值。（2）创建控制台应用程序项目，修改（1）中程序，使swap函数的参数为两个指向整型的指针，swap函数中交换指针所指向的内容；主函数中调用swap函数，交换整型变量a和b的值。编写并运行修改后的程序，比较与（1）中程序运行结果的不同之处及原因。（3）创建控制台应用程序项目，修改（1）中程序，采用引用方式传递函数的参数。编写并运行修改后的程序，比较与（1）、（2）中程序运行结果的异同以及（2）、（3）程序中改写的难易程度。ints

4、wap1(intx,inty){inttemp;temp=x;x=y;y=temp;return0;}//实参传递函数intswap2(int&x,int&y){inttemp;temp=x;x=y;y=temp;return0;}//形参传递函数intswap3(int*x,int*y){inttemp;temp=*x;*x=*y;*y=temp;return0;}//指针传递函数intmain(){inta,b;Console::WriteLine("plesaeinputaandbinterger:");a=Int32::

5、Parse(Console::ReadLine());b=Int32::Parse(Console::ReadLine());Console::WriteLine("实参传递函数交换a和b:");Console::WriteLine("起始a和b:"+a+""+b);swap1(a,b);Console::WriteLine("交换后a和b:"+a+""+b);Console::WriteLine("-------------------");Console::WriteLine("形参传递函数交换a和b:");Console:

6、:WriteLine("起始a和b:"+a+""+b);swap2(a,b);Console::WriteLine("交换后a和b:"+a+""+b);Console::WriteLine("++++++++++++++++");Console::WriteLine("指针传递函数交换a和b:");Console::WriteLine("起始a和b:"+a+""+b);swap3(&a,&b);Console::WriteLine("交换后a和b:"+a+""+b);Console::WriteLine("%%%%%%%%%%%

7、%%%%%%");Console::ReadLine();return0;}2．递归调用使用递归时，请注意如下原则：a.确认递归能够停止（子程序中至少含有一条非递归的路径）；b.把递归限制在一个子程序内；c.留心栈空间；使用递归前，先考虑可否用其他方式编写程序，可能效果更好。创建控制台应用程序项目，用递归方式计算阶乘，编写计算阶乘的函数，输入参数n，函数返回值为n的阶乘。编写程序并运行结果。（注意溢出）创建控制台应用程序项目，用循环方式去计算阶乘。编写程序并运行结果。（注意溢出）longdoubledigui(longdoubl

8、en){if(n==0

9、

10、n==1){return(1);}else{return(digui(n-1)*n);}}//递归函数longdoublexhuan(longdoublen){longdoublex=1;if(n==0

11、

12、n==1){return(1)