函数与宏定义实验报告

C语言程序设计报告

姓名:赖芳 实验地点:一教524 实验时间:2021.5.27

一、实验目的与要求

1、巩固对函数概念的理解,增强程序设计能力
2、学会调用函数输出三角形,并用for循环的嵌套输出指定的结果
3、掌握C语言中定义函数和通过“值传递”调用函数的方法
4、巩固模块化程序设计的方法
5、掌握递归函数和进一步练习阅读检查与调试修改C程序的方法

二、实验内容

1、实验练习6.5
问题的简单描述

编写程序,从键盘输入两个整数,调用gcd()函数求它的最大公约数,并输出结果

实验代码
#include<stdio.h>
int gcd(int a,int b)
{
	int temp;
	int remainder;
	if(a<b)
	{
	   temp=a;
	   a=b;
	   b=temp;	
	}
	remainder=a%b;
	while(remainder!=0)
	{
		a=b;
		b=remainder;
	    remainder=a%b;	
	}
	return b;
}
main()
{
	int x,y;
	int fac;
	printf("输入两个整数:\n");
	scanf("%d,%d",&x,&y);
	fac=gcd(x,y);
	printf("The great common divisor is%d",fac);
}
运行结果截图

image

问题分析

辗转相处法不是很懂怎么解决,不知道如何具体去求最大公约数

2、实验练习6.6
问题的简单描述

输入整数n,输出高度为n的等边三角行

实验代码
#include<stdio.h>
void trangle(int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i;j++)
		printf(" ");
		for(j=0;j<=2*i;j++)
		printf("*");
		putchar('\n');
	}
}
main()
{
	int n;
	printf("提示输入一个整数n:");
	scanf("%d",&n);
	printf("\n");
	trangle(n);
}
运行结果截图

问题分析

首先要计算好空格和*号的个数,有一个约束条件,然后要调用函数

3、实验练习6.7
问题的简单描述

若正整数A的所有因子(包括1但不包括自身,下同)之和为B,而B的因子之和为A,则称A和B为一对亲密数对。求500以内的所有亲密数对

实验代码
#include<stdio.h>
int facsum(int m)
{
	int sum=1,f=2;
	while(f<=m/2)
	{
		if(m%f==0)
		sum=sum+f;
		f=f+1;
	}
	return sum;
}
main()
{
	int m=3,n,k;
	while(m<=500)
	{
	   n=facsum(m);
	   k=facsum(n);
	   if(m==k&&m<=n)
	   printf("%d,%d\n",m,n);
	   m++;	
	}
}
运行结果截图

问题分析

用while语句求出m的所有因子,并将它们的和作为返回值,再利用for语句找出亲密数对

4、实验练习6.9
问题的简单描述

根据方法说明,编制计算Ackerman函数的递归函数ack(n,x,y)

实验代码
#include<stdio.h>
int Ack(int n,int x,int y)
{
	int a;
	if(n==0)
	a=x+1;
	else if(n==1&&y==0)
	a=x;
	else if(n==2&&y==0)
	a=0;
	else if(n==3&&y==0)
	a=1;
	else if(n>=4&&y==0)
	a=2;
	else if(n!=0&&y!=0)
	a=Ack(n-1,Ack(n,x,y-1),x);
	return a;
}
main()
{
	int n,x,y,result;
	printf("请输入n,x,y:\n");
	scanf("%d,%d,%d",&n,&x,&y);
	if(n<0||x<0||y<0)
	printf("error!");
	else
	result=Ack(n-1,Ack(n,x,y-1),x);
	printf("Ack(%d,%d,%d)=%d\n",n,x,y,result);
}
运行结果截图

问题分析

首先要有多个if……else语句对条件进行判断,这样才能使其顺利进行下去,然后需要调用递归函数。

三、什么是辗转相除法

辗转相除法,又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法,它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止,如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。(摘自百度文库)

四、实验小结

对于一些函数的运用更加的熟悉,也慢慢的熟悉了函数的递归调用

五、近期个人学习小结

对于C语言这门课程有了一个更加清晰的认知,知道了循环结构和函数等的运用
还是以课本为主,先将重要的知识点过一遍,在看一些不怎么重要的,在看书的过程中结合实际操作一起复习,印象会更加深刻
再把一些比较重要的知识点、习题和例题过一遍

posted @ 2021-06-06 21:24  TodayLF  阅读(60)  评论(1编辑  收藏  举报