实验六 函数程序设计.docVIP

实验六 函数程序设计 班级 学号 姓名 实验地点 完成日期 成绩 （一）实验目的与要求 掌握高级语言中定义和使用函数的方法； 掌握通过“值传送”调用函数的方法； 掌握函数的嵌套调用和递归函数的设计方法； 进一步练习阅读检查与调试修改高级语言程序的方法。 实验内容 1．调试运行如下二程序，分析调用函数前后程序1中a，b二变量的值是否发生改变？为什么？程序2中数组a的二元素的值是否发生改变？为什么？ 程序1(变量作函数实参) int main( ) { int a=3,b=6; printf(a=%d,b=%d\n,a,b); exchange1(a,b); printf(a=%d,b=%d\n,a,b); return 0; } void exchange1(int x,int y); { int t; t=x;x=y;y=t; printf(x=%d,y=%d\n,x,y); } 程序2（数组名作函数实参) int main( ) { void exchange2(int x[2]); static int a[2]={3,6}; printf(a[0]=%d,a[1]=%d\n,a[0],a[1]); exchange2(a); printf(a[0]=%d,a[1]=%d\n,a[0],a[1]); return 0; } void exchange2(int x[2]) { int t; t=x[0];x[0]=x[1];x[1]=t; printf(x[0]=%d,x[1]=%d\n,x[0],x[1]); } 2. 写一个判别素数的函数，在主函数输入一个整数，输出是否素数的信息。 本程序应当准备以下测试数据：17、2，1。分别输入数据，运行程序并检查结果是否正确。 3. 编写转换函数，将十进制整数n(-2^31=n=2^31-1)转换成k(2=k=16)进制数。字母请使用大写。（HLOJ 8001） 4. 编写埃拉托色尼筛选法函数，利用该函数求素数的排位。若输入的整数是素数则输出排位（2的排位为1，3的排位为2……），否则输出0。（HLOJ 1166）（选做） （三）实验具体步骤 1、调试运行如下二程序，分析调用函数前后程序1中a，b二变量的值是否发生改变？为什么？程序2中数组a的二元素的值是否发生改变？为什么？ 答：在调用函数前后程序1中a，b二变量的值没有改变。因为变量作函数实参的时候，是实参a，b将值赋给了形参x，y，是“值传递”方式。数据传递的方向是从实参传到形参，单向传递。程序2中数组a的二元素的值有发生改变。因为用数组名做函数实数时，向形参传递的是数组首元素的地址。 运行结果： 2、写一个判别素数的函数，在主函数输入一个整数，输出是否素数的信息。 本程序应当准备以下测试数据：17、2，1。分别输入数据，运行程序并检查结果是否正确。 解题思路： 首先通过分析题目应该使用无参函数更加简单，然后我先对1,2进行特殊处理，然后通过2到sqrt（x）的逐一筛选，进行其判断是否是素数。 主要代码： void d(int x) //函数 { int i,c,y,b; if(x==1) { printf(%d不是素数\n,x); {}; } if(x==2) { printf(%d是素数\n,x); {}; } else y=sqrt(x); for(i=2;i=y;i++) { c=x%i; if(c==0) { printf(%d不是素数\n,x); break; } } b=x%y; if(c==b) printf(%d是素数\n,x); } while(scanf(%d,a)!=EOF) //调用函数 { d(a); } 运行结果： 3、编写转换函数，将十进制整数n(-2^31=n=2^31-1)转换成k(2=k=16)进制数。字母请使用大写。 解题思路： 首先对给予进行短除取余直到零，然后把余数倒着写，在这个问题中需要小心的是对于10、11、12、13、14、15等需要进行代换。 主要代码： for(j=0;h!=0;j++) //短除取余 { a[j]=h%k; h=h/k; s=s+1; } if(a[d]==10) printf(A); //进行替换